摘要：
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0 2 #include 3 using namespace std; 4 int a,m,n; 5 int ma[110][110],vis[110][110]; 6 void dfs(int x,int y) 7 { 8 if(x>a;17 while(a--)18 {19 ... 阅读全文
摘要：
题意：有一个n*m大的农场,其中每一方格不是干旱就是潮湿,现在给出k个潮湿的方格信息(即每个潮湿方格的坐标),如果每个方格与其四连通的其中一个方格连通则构成一个湖泊,该湖泊所包含的方格数就是该湖泊的大小,现在要求构成的湖泊中最大的那个湖泊所包含的方格数。输入：3 4 53 22 23 12 31 1 输出： 4代码：#include#includeusing namespace std;#define MAX 101int n, m, k, num, G[MAX][MAX], f[MAX][MAX];int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, - 阅读全文
摘要：
输入：10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W. 输出： 3代码：#includeusing namespace std;char map[101][101];int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};int n,m,num;int dfs(int x,int y){ int a,b,... 阅读全文
摘要：
题意：N*M的图中有一些'@',从该位置往四周8个位置延伸，求共有多少块互不连通的‘@’构成的块？简单的dfs便能搞定。。。输入：1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0输出：0 1 2 2代码：#includeusing namespace std;char map[101][101]; //定义地图 map[][],标记油田状况 int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,- 阅读全文
摘要：
POJ 1159题意: 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。现在的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。比如:“Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 [输入]: 第一行:字符串的长度N(3 result[i%2][j-1]?result[(i-1)%2][j]:result[i%2][j-1]; } } return result[length1%2][length2]; } ... 阅读全文