@[url=/space/show?uid=819]jiangyougogogo[/url] 一个合法的2的区域是:如果一个点可以被填为2,那么它上下左右的点也将被填为2.最后这个2的区域不会碰边。这样的2的区域只有一个。所有你的例子不是合法的输入。
by kkksc03 @ 2015-06-05 20:04:29
更正 那么它上下左右[b]为0[/b]的点也将被填为2
by kkksc03 @ 2015-06-05 20:07:22
9 5 2
1 1 1 1 0 0 0 0 1
1 0 1 1 1 1 1 0 0
1 0 0 0 0 1 1 0 0
1 1 1 0 0 1 1 0 0
1 0 1 0 0 0 1 0 0
1 0 1 0 0 0 0 1 0
1 1 1 0 1 1 0 1 0
0 1 0 0 0 1 0 1 0
0 0 0 1 0 0 0 1 1
如果输入是这样,合法吗?@ kkksc03
这样只需要填充(5,2)(6,2)两点即可吗?
(或许我可以再提交此题[delete]zuosi[/delete]几次)
by jiangyougogogo @ 2015-06-05 20:48:15
对。
by kkksc03 @ 2015-06-05 21:43:12
又是0分,我似乎已经修正了多次,但是还是全错(都是从第一个字符起就不同了)。
可以把代码贴一下请众人查错吗? @kkksc03
by jiangyougogogo @ 2015-06-05 22:16:06
又是0分,我似乎已经修正了多次,但是还是全错(都是从第一个字符起就不同了)。
可以把代码贴一下请众人查错吗? @kkksc03
by jiangyougogogo @ 2015-06-05 22:39:24
@[url=/space/show?uid=819]jiangyougogogo[/url] 可以贴出来,但是不一定还有人回复。不如自己构造数据。
by kkksc03 @ 2015-06-08 19:00:59
@[url=/space/show?uid=819]jiangyougogogo[/url] 看了你的第二个数据才发现,有的人的程序(包括@[url=/space/show?uid=]墨凝而止的题解也是,我一开始也写成那个样子),其实只是因为数据太弱才AC了。。。←\_←[/url] 我于是还是重新用BFS写了个AC的程序。
by CoolTeam @ 2015-07-19 23:36:57