1145.求图像的周长
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
给一个用 ‘ . ’ 和 ' X ' 表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。
输入
首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。
输出
点击的图形的周长。
提示
参考迷宫问题,实现时关键要解决好各块的表示问题。
#include <iostream>
using namespace std;
int m,n,x,y;
char maze[1001][1001];
int used[1001][1001];
int length;
int walk[8][2]=
{
0, -1,
+1, 0,
0, +1,
-1, 0,
+1,+1,
-1,-1,
+1,-1,
-1,+1
};
void dfs(int x, int y);
int main()
{
while(cin>>m>>n>>x>>y&&m&&n&&x&&y)
{
cin.get();
for(int i=1; i<=m; i++