1145.求图像的周长
时限: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
提示
参考迷宫问题,实现时关键要解决好各块的表示问题。
来源
/*
首先确定一点:什么时候周长需要增加?
从实例可以看出:
当该点往上走要越界时周长加1
当该点往下走要越界时周长加1
当该点往左走要越界时周长加1
当该点往右走要越界时周长加1
当该点往上走遇到墙时周长加1
当该点往下走遇到墙时周长加1
当该点往左走遇到墙时周长加1
当该点往右走遇到墙时周长加1
其余情况周长不变
*/
#include<cstdlib>
#include<iostream>
using namespace std;
int m,n,x,y;
char maze[1001][1001];
int used[1001][1001];
int length;
int pos[8][2]=
{
0,-1,
+1,0,
0,+1,
-1,0,
+1,+1,
-1,