题意:
样例中x为障碍 一些障碍已经给出
障碍的4方向 不能再设置障碍
障碍的对角4方向可以设置 并且算联通
问能否设置左右联通的障碍 阻碍最上走到最下
思路
国象主教位置 既黑白格 区分
只能是黑格连通或者白格
分别dfs计算两种情况看能否连通
题意:
样例中x为障碍 一些障碍已经给出
障碍的4方向 不能再设置障碍
障碍的对角4方向可以设置 并且算联通
问能否设置左右联通的障碍 阻碍最上走到最下
思路
国象主教位置 既黑白格 区分
只能是黑格连通或者白格
分别dfs计算两种情况看能否连通