终于过了,说一下问题在哪里吧。
第一点是关于闭合圈的,起点和终点是可以呈对角线关系的,就是一楼的例子,所以要注意到达终点的判断。
第二点是题目中说的“闭合圈中的所有元素都改成2”,但有一个测试点不是这样的,有的1位于圈内,输出的时候就不能输出2,而要输出1。
第三点就是涂色的问题,因为我用的很基本的深搜方法,就是先把闭合圈找出来,再往中间涂色。对有种情况涂色比较困难
1 1 1 1 1 1
1 1 1 1
1 1 1 1 1
1 1
1 1 1 1 1 1 1
这种“双峰”的情况想了很久,因为只扫描一次总是会把两个峰之间的区域也涂色,后来想到先横向扫描,再纵向扫描,两次扫描都标记到的点就是要涂色的点。还有就是向各位大神请教下这种情况的涂色有没有更好的方法
by cuserdzy @ 2017-05-23 13:30:34
就是深搜,很基本的深搜啊= =
by 中2少年雷耶斯 @ 2017-05-29 11:38:32