2013年8月3日
摘要: http://poj.org/problem?id=2965这个题的话,一开始也不会做,旁边的人说用BFS,后来去网上看了众大神的思路,瞬间觉得用BFS挺简单易;因为要让一个“+”变为“-”,只要将加号所在的位置(i,j)的行和列上的7个元素全部改变一次,这样的话(i,j)这个点将会变化7次,而 i 行上和 j 列另外六个元素将会变化4次,剩下的那些会变化2次,显而易见的是,一个位置上若翻转偶数次相当于没翻转,所以,只要记录下奇数次的翻转进行相加就可以了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std ; 6 阅读全文
posted @ 2013-08-03 15:02 枫、 阅读(168) 评论(0) 推荐(0) 编辑