摘要: 开一个很大的将近3000*3000的数组,去作为地图使用。 然后把起点放到一个比较中间的位置,因为Farmer John会向四个方向走。 之后O(n)扫一遍,对于每一个指令去模拟他走的过程。 最重要的是判断交点,以此来确定联通块的个数。 需要注意的问题:一个点可能在不同的方向意义上算作不同的交点。 阅读全文
posted @ 2020-08-06 18:53 蒟蒻魔芋汤 阅读(146) 评论(0) 推荐(0) 编辑