poj1222||zoj 1354 Extended Lights Out(枚举)
来源:互联网 发布:淘宝客的趋势sina 编辑:程序博客网 时间:2024/05/29 12:21
好恨啊,枚举题都不行了。看了报告才会做的。不过这也算是一个类型题,且yy一番。
题目是说有个6*5的0-1状态,开关可以控制其边上的4个灯。要求灯全灭的开关状态。
所有的状态有2^30个全部枚举基本上是不可能的…>_<
有个好方法是:只要第一行有个确定的结果,就可以推出剩下的各行。
问题1:怎么确定第一行:这里就体现了何为枚举….额,6层循环举出了第一行的状态。
问题2:怎么推出2-5行的状态,根据中间一个格子的状态,可以求出其下面一行的那个位置的按钮开关情况。 要达到灭的情况有式子可以说明:map[i][j]+press[i][j]+press[i-1][j]+press[i+1][j]+press[i][j-1]+press[i][j+1])%2=0
所以可以得到:press[i+1][j]=map[x][y]+press[x][y]+press[x-1][y]+press[x][y-1]+press[x][y+1]
的值。
但是这种做法,数据小还行,大了的话难免超时。
推荐代码:http://blog.163.com/ty_sky0908/blog/static/13336033520110645242885/
有另一种做法:高斯消元,先不做。
- poj1222||zoj 1354 Extended Lights Out(枚举)
- ZOJ 1354 Extended Lights Out(枚举)
- poj1222 EXTENDED LIGHTS OUT
- POJ1222 EXTENDED LIGHTS OUT
- Poj1222 EXTENDED LIGHTS OUT
- POJ1222-EXTENDED LIGHTS OUT
- POJ1222-EXTENDED LIGHTS OUT
- poj1222 EXTENDED LIGHTS OUT
- poj1222 EXTENDED LIGHTS OUT
- poj1222(枚举)熄灯游戏 EXTENDED LIGHTS OUT
- poj1222 EXTENDED LIGHTS OUT 高斯消元
- poj1222--EXTENDED LIGHTS OUT(高斯消元)
- POJ1222 EXTENDED LIGHTS OUT 高斯消元
- POJ1222 EXTENDED LIGHTS OUT【高斯消元】
- POJ1222 EXTENDED LIGHTS OUT 高斯消元
- poj1222 EXTENDED LIGHTS OUT 【高斯消元】
- poj1222 EXTENDED LIGHTS OUT (高斯消元)
- POJ1222-EXTENDED LIGHTS OUT-反转
- linux进程通信的几种方式
- 关于update inner join的问题
- Windows Phone 7 游戏开发资源汇总
- 堆排序
- 删除父结点
- poj1222||zoj 1354 Extended Lights Out(枚举)
- (黑马程序员)Java基础加强(第一天)4.Junit测试框架
- select、poll、epoll的比较
- c++中new和delete的使用方法
- IoEnumerateDeviceObjectList 枚举驱动的所有设备 文件过滤驱动 windows内核开发
- jvm常用参数2
- java中list,set和map 的区别
- 编译sqlite
- DirectShow介绍