2020.7.22 T2网格图游戏(jz暑假训练day7)
Description
Input
Output
Sample Input
3 4
2 1 E 1 2 N
2 1 N 1 1 N
3 1 N 2 1 N
2 2 N 1 1 N
Sample Output
YES
YES
NO
NO
赛时
暴力40分
正解
并查集,首先提一下这个题是强制在线啊,给你的两个路有一个是没有用的,看起来很绕,其实就是根据上一次的答案来确定这一次的查询。
然后呢我们先画个图,跟上面不一样,我们将点看成一个矩阵:
我们以样例的第一个查询为例,是2 1 E,也就是2,1和3,1这
原创
2020-07-22 20:37:00 ·
220 阅读 ·
0 评论