Ilya and tic-tac-toe game (暴力,图中斜着走)
Ilya and tic-tac-toe game (暴力,图中斜着走)
题意:
给你一张图,然后将一个空白点填充为标记点。查询有几个相连的标记点(但只能是五子棋似的相连,纵横斜)
题解:
本来想用搜索的,但是写了一半发现,只能解决油田问题的变形题,解决这个题有点困难,并不能直来直去。然后搜了一下题解,本以为是可以完善我的搜索类型题的解法,结果一看全是暴力。
在写暴力的时候,发现斜着走写起来很困难...
原创
2020-04-04 11:58:11 ·
160 阅读 ·
0 评论