首页 > 「Nhk R1 C」Zet'ubou Another
开通博客写题解
头像 tzc_20_孙宇飞
发表于 2022-01-07 22:03:43
题解 提供一个并查集的做法（如有误欢迎大佬指出） 很明显棋盘是一个的矩阵，如果要阻断行走的路径，即将棋盘放置障碍物相当于斜切一刀，使棋盘分为左下和右上两个部分。 我们将四个边界分为两个部分，左边界和上边界分为一个部分（0表示），右边界和下边界分为一个部分（k+1表示）。如果实现分割的功能时，必然是这 展开全文
去ta的博客 赞 (9) 回复(2) 收起
头像 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, 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”