求图像的周长

时限：1000ms 内存限制：10000K  总时限：3000ms

描述：

给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。

输入：

首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。

输出：

点击的图形的周长。

输入样例：

2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX ...X ..X. X... 0 0 0 0

输出样例：

8 18

#include <iostream> #include <string> using namespace std; int m, n, xCor, yCor; void SearchGirth(string imageLine[], int xCor, int yCor, int &imageGirth) { if(imageLine[xCor][yCor] == 'X') { imageLine[xCor][yCor] = '*'; if(yCor > 0) { if(imageLine[xCor][yCor - 1] == '.') imageGirth++; else SearchGirth(imageLine, xCor, yCor - 1, imageGirth);//left } else imageGirth++; if(yCor < n - 1) { if(imageLine[xCor][yCor + 1] == '.') imageGirth++; else SearchGirth(imageLine, xCor, yCor + 1, imageGirth);//right } else imageGirth++; if(xCor > 0) { if(imageLine[xCor - 1][yCor] == '.') imageGirth++; else SearchGirth(imageLine, xCor - 1, yCor, imageGirth);//up if(yCor > 0) SearchGirth(imageLine, xCor - 1,yCor - 1, imageGirth);//leftUp if(yCor < n - 1) SearchGirth(imageLine, xCor - 1, yCor + 1, imageGirth);//rightUp } else imageGirth++; if(xCor < m - 1) { if(imageLine[xCor + 1][yCor] == '.') imageGirth++; else SearchGirth(imageLine, xCor + 1, yCor, imageGirth);//down if(yCor > 0) SearchGirth(imageLine, xCor + 1, yCor - 1, imageGirth);//leftDown if(yCor < n - 1) SearchGirth(imageLine, xCor + 1, yCor + 1, imageGirth);//rightDown } else imageGirth++; } } int main(int argc, char *argv[]) { cin >> m >> n >> xCor >> yCor; while (m != 0 && n != 0 && xCor != 0 && yCor != 0) { string *imageLine = new string[m]; int imageGirth = 0; for (int i = 0; i < m; i++) cin >> imageLine[i]; SearchGirth(imageLine, xCor - 1, yCor - 1, imageGirth); cout << imageGirth << endl; delete []imageLine; cin >> m >> n >> xCor >> yCor; } return 0; }