首页 > Why Did the Cow Cross the Road III (S)
开通博客写题解
头像 晓敏敏QF
发表于 2019-09-27 16:49:10
这一题的题意很好理解 即如果输入为，表示这个格子不能到达这个格子 我们要是用一个四维数组存储的话，可行是可行，但并不是最优的方案 我们可以把整个图看成有个点的无向图，每个点向它周围四个点连边，统计出每一个联通块有多少点，然后用乘法原理做即可 这里提供一种题解里没有的，用迭代器删边来减少占用的做法 具 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”