摘要: 题目链接题意:一个n*n 的木板 ,每个格子 都 可以 染成 白色和黄色,( 一旦我们对也个格子染色 ,他的上下左右 都将改变颜色);给定一个初始状态 , 求将 所有的 格子 染成黄色 最少需要染几次? 若 不能 染成 输出 inf。分析:和1222差不多,唯一的区别是这个题还要求 最短的步数,其实... 阅读全文
posted @ 2014-08-18 17:00 水门 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给定N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 30+10; 9 using namespace std;... 阅读全文
posted @ 2014-08-18 15:15 水门 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 题目链接看了好长时间这个题了,也大体弄明白了这个解题的步骤,但是这个方程的过程和为什么这么列还是不太清楚。。嗯,有点无奈题意:给一个确定的5*6放入矩阵,每个格子都有一个开关和一盏灯,0表示灯没亮,1表示灯亮着。让你输出一个5*6的矩阵ans[i][j],ans[i][j] = 1表示按下开关,an... 阅读全文
posted @ 2014-08-18 09:12 水门 阅读(201) 评论(0) 推荐(0) 编辑