藏君越汉

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #[USACO 2007 Dec S]Mud Puddles#

题意翻译清早 6 6 点，Farmer John 就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想见，FJ 现在面对的是一大片泥泞的土地。FJ 的屋子在平面坐标 ( 0 , 0 ) (0,0) 的位置，贝茜所在的牛棚则位于坐标 ( � ,...

C++ 广度优先搜索

2024-08-23

1 115

题解 | #[USACO 2008 Feb S]Meteor Shower#

贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。根据预报，一共有 M 颗流星 ( 1 ...

C++ 广度优先搜索

2024-08-23

1 125