poj 2965 The Pilots Brothers' refrigerator
来源:互联网 发布:为什么会害怕别人知乎 编辑:程序博客网 时间:2024/05/18 02:06
http://162.105.81.212/JudgeOnline/problem?id=2965
跟poj 1753很像.
这两题我都是用的枚举+bfs+状态压缩,
在Discuss里看到别人说的一个很牛的方法, 如下:
开一个4X4的Bool数组,开始全为false.
如果输入(i,j)处有"+",将该行该列取反。
最后有多少true就是最少步数。输出为true的坐标就是步骤。
Code: 32MS
ps:我自己的代码ms又长又臭-_-||
- poj 2965 The Pilots Brothers' refrigerator
- POJ 2965 The Pilots Brothers' refrigerator
- poj 2965The Pilots Brothers' refrigerator
- POJ 2965 The Pilots Brothers' refrigerator 枚举
- POJ-2965-The Pilots Brothers' refrigerator
- poj 2965 The Pilots Brothers' refrigerator
- POJ 2965 The Pilots Brothers' refrigerator
- poj 2965 The Pilots Brothers' refrigerator
- POJ 2965 The Pilots Brothers' refrigerator
- POJ-2965-The Pilots Brothers' refrigerator
- poj 2965 The Pilots Brothers' refrigerator
- POJ 2965:The Pilots Brothers' refrigerator
- Poj 2965 The Pilots Brothers' refrigerator
- POJ 2965 The Pilots Brothers' refrigerator
- POJ 2965 The Pilots Brothers' refrigerator(枚举)
- poj 2965 The Pilots Brothers' refrigerator
- POJ 2965 The Pilots Brothers' refrigerator 枚举
- POJ-2965-The Pilots Brothers' refrigerator
- Rational ClearQuest使用说明书(二)
- 使用TRCSESS将多个跟踪文件保存到一个文件中
- GIS缓冲区算法对比研究(Buffer Algorithm)
- C的printf 输出 long long或delphi定长输出
- 麻烦啊
- poj 2965 The Pilots Brothers' refrigerator
- MySQL保留字(关键字)
- JavaScrpt文字滚动的效果
- zju1109map映射字符串
- Linux驱动程序入门—Hello World
- 如何控制页面的位置与焦点
- 宏基的电脑的问题
- Android核心分析(链接)
- ASP.NET AJAX + WebService的应用和问题