注册 登录
编程论坛 C++教室

多边形填充 大神求解

jinking618 发布于 2013-03-30 23:46, 785 次点击
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:
这是多边形的边缘
5 回复
#2
peach54602013-03-31 07:35
作业吗?
#3
jinking6182013-03-31 09:30
回复 2楼 peach5460
不是。。是一个平台的上的经典题目。有五题。
#4
peach54602013-03-31 09:53
以下是引用jinking618在2013-3-31 09:30:12的发言:

不是。。是一个平台的上的经典题目。有五题。

不是作业的话,你的代码在哪?

我对作业贴的定义有两种
1,直接丢个题目出来,没有任何代码,甚至没有任何想法,直接找人做
2,丢一段程序出来问哪里错了或怎么改...以程序代码所使用的知识,以及其问问题的水平不相符

你现在属于第一种


[ 本帖最后由 peach5460 于 2013-3-31 09:55 编辑 ]
#5
asd_123452013-03-31 17:28
你是那个学院的吧!媳妇兄!
#6
jinking6182013-03-31 22:12
回复 5楼 asd_12345
哈哈 你是??也是那学院的吧
1