摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4998题意：就是人朝四个方向移动，只能走黑色瓷砖，红色瓷砖不能走，求人能走多少块瓷砖。思路：W表示列数，H表示行数，一开始没注意，拿W当行数了，结果很郁闷。以后审题能不能仔细点！方法就是直接搜，从起点开始，遇到红瓷砖，超过边界的或者已经搜过的就不搜了，符合条件的瓷砖就cnt++，比较简单，不用清理现场。#include#include#include#includeusing namespace std;const int maxn=22;char gri 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412题意：有11种不同的水管，如果它们能连通，则可以流水，求一块地上连通水管数。思路：这题主要是先要把不同的水管表示出来，一开始觉得要表示出来很麻烦，后面去看了别人写的。地有四个方向，某个方向上有水管则为1，没有为0，这样就表示出来了。然后在搜索过程中，如果当前的地在某个方向i上有水管，则看相邻的地在对应的方向(i+2)%4上有无水管，有的话继续搜下去，没有就不搜咯。其他部分和zoj的1709差不多，用一个visited数组来记录某块地有没有被搜过，0为没被搜，1 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1709题意：*代表地里没有油，@代表地里有油。某块地如果在它的相邻八个方向上的地里也有油，那么它们是属于同一块油田，求油田数。思路：从某个有油的田开始搜，搜过了就标记为*，以免后面再搜，然后统计。#include#includeusing namespace std;int m,n;const int maxn=102;char grid[maxn][maxn];int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1, 阅读全文