蒟蒻的小窝

蒟蒻的小窝

题解 CF754B 【Ilya and tic-tac-toe game】

posted on 2020-08-16 20:40:57 | under 题解 |

思路很简单,对于每一个点,扫描上,左上,左,左下,下,右下,右,右上八个方向,如果有一个方向中(包括自己这个点)出现了2个伊莉雅棋子 $x$,并且没有亚瑟的棋子 $o$,那么伊莉雅就可以在空的那个位置放一个 $x$,就连成3个了,直接输出 $YES$,并且 $return 0;$,如果每一个点都扫描完之后都没有解,那就输出 $NO$。

但是要注意,在扫描八个方向的时候不要越界。

具体代码就不配了,毕竟别人的题解里都有而且很简单。