多边形填充 大神求解
Description 平面上有若干个多边形,边缘用'1'表示。对于任意选中的一点(x,y),请你编程把它所在的区域的‘0’变成‘8’。图的左上角的坐标是(0,0)右下角的坐标是(m,n),m表示列数,n表示行数。
Input
有多个案例。每个案例先输入两个正整数m、n表示图形的的高和宽。然后有m行、n列个数。‘0’表示多边形的内部,‘1’表示多边形的边缘。然后有两个整数x 、y,表示点(x,y)。
Ouput
如果(x,y)表示的点是‘1’,就输出“这是多边形的边缘”,如果是‘0’就把这个多边形改成‘8’。格式见样例。
Sample Input
5 6
1 1 1 1 1 1
1 0 0 1 0 1
1 1 0 0 0 1
1 0 1 1 1 1
1 1 1 1 1 1
2 1
3 5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
2 4Sample Output
Case 1:
1 1 1 1 1 1
1 8 8 1 8 1
1 1 8 8 8 1
1 0 1 1 1 1
1 1 1 1 1 1
Case 2:
这是多边形的边缘