会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻魔芋汤
博客园
首页
新随笔
联系
订阅
管理
2020年8月6日
【Luogu P2771】【USACO16JAN】Build Gates S
摘要: 开一个很大的将近3000*3000的数组,去作为地图使用。 然后把起点放到一个比较中间的位置,因为Farmer John会向四个方向走。 之后O(n)扫一遍,对于每一个指令去模拟他走的过程。 最重要的是判断交点,以此来确定联通块的个数。 需要注意的问题:一个点可能在不同的方向意义上算作不同的交点。
阅读全文
posted @ 2020-08-06 18:53 蒟蒻魔芋汤
阅读(146)
评论(0)
推荐(0)
编辑
公告