一个bug+反向思维

P1162 填涂颜色

yty2010 @ 2023-08-09 10:16:53

简单说不是将圈外涂色,而是直接从第一个出现的1的右下角(一个bug,第一个出现的1的右下角一定是0,并且是圈内(亲测AC)),这样的话就只要从这个点搜索并染色就好了。(也不知道是不是数据太水了)


by yty2010 @ 2023-08-09 10:18:59

如果这种做法不是出题人的本意的话,建议加强数据


by IOI_AK_TLR @ 2023-08-09 18:00:01

@yty2010 有hack数据吗


by yty2010 @ 2023-08-10 11:25:15

@IOI_AK_TLR 对于我的想法, hack数据只要是第一个出现的1右下角也是1就好了,关键就在于出题者的意图


by IOI_AK_TLR @ 2023-08-10 11:30:09

但是,第一个1的右下角似乎只能是0. 也就是说,出题者的意思是这个圈只被一层1包围


by yty2010 @ 2023-08-10 15:23:27

@IOI_AK_TLR 只是说闭合圈,没说是几层的


|