【一本通 并查集】格子游戏
原题链接:Accoders2014,一本通1347,acwing1252
原题
【输入样例】
3 5
1 1 D
1 1 R
1 2 D
2 1 R
2 2 D
【输出样例】
4
算法
并查集
题意
先判断两点是否在一个并查集中,如是,即已创建出一个圈,如否,把连成线的两点坐标放入并查集,继续下一步操作。
解法
简单并查集,就是需要把xy坐标转换成一个数字,也就是 x ∗ n + y x*n+y x∗n+
原题链接:Accoders2014,一本通1347,acwing1252
3 5
1 1 D
1 1 R
1 2 D
2 1 R
2 2 D
4
并查集
先判断两点是否在一个并查集中,如是,即已创建出一个圈,如否,把连成线的两点坐标放入并查集,继续下一步操作。
简单并查集,就是需要把xy坐标转换成一个数字,也就是 x ∗ n + y x*n+y x∗n+