摘要：
这道题是到贪心的题目，首先用ans记录下所有的0的个数，然后尽量去掉更多的0，剩下的0的个数就是最少的字数。首先想到最后一行的0的个数可以减掉，然后就是m行开头的两个0可以减掉。然后思考最多还可以减掉多少个0？当然是考虑每段的结尾处0的个数，因为还有m-1行的结尾可以减，所以就进行排序，减掉最大的m... 阅读全文
摘要：
http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html大神总结的很好，特此记录一下。 阅读全文
摘要：
被这道题坑到了，如果单纯的模拟题目所给的步骤，就会出现同一个位置要走两次的情况。。。所以对于bfs来说会很头痛。第一个代码是wa掉的代码，经过调试才知道这个wa的有点惨，因为前面的操作有可能会阻止后面的正确操作：#include"iostream"#include"stdio.h"#include"... 阅读全文
摘要：
这道题实到bfs的题目，很简单，不过搜索的方向变成8个而已，对于不会下象棋的会有点晕。#include #include #include #include using namespace std;int c[9][9];int dir[8][2] = {{-2,-1},{-2,1},{-1,2},... 阅读全文