/ 注册

去牛客

首页 > 「Nhk R1 C」Zet'ubou Another

tzc_20_孙宇飞

发表于 2022-01-07 22:03:43

题解提供一个并查集的做法（如有误欢迎大佬指出）很明显棋盘是一个的矩阵，如果要阻断行走的路径，即将棋盘放置障碍物相当于斜切一刀，使棋盘分为左下和右上两个部分。我们将四个边界分为两个部分，左边界和上边界分为一个部分（0表示），右边界和下边界分为一个部分（k+1表示）。如果实现分割的功能时，必然是这展开全文

shyyhs

发表于 2022-01-01 20:53:43

提供一个保证正确但是有点麻烦的写法. 因为障碍物就2500个,你假如矩阵大小n,m都大于2500,那么你只要没有把开头的2500∗2500{2500*2500}2500∗2500的矩阵围住且结尾的2500∗2500{2500*2500}2500∗2500的围住就是YES. 假如n,m都小于2500, 展开全文

查看本题

查看本题讨论