still_foolish的博客

[POI1999] 位图时间限制：1 s 内存限制：128 MB 【问题描述 】 给定一个 n*m 的矩形位图，位图中的每个像素不是白色就是黑色，但至少有一个是白色的。第 i 行、第 j 列的像素被称作像素 (i, j) 。两个像素 p1 = (i1, j1) ， p2 = (i2, j2) 之间的距离定义为： d(p1, p2) = |i1 - i2| + |j1 - j2|. 【任务

[USACO Mar08] 游荡的奶牛时间限制：1 s 内存限制：128 MB 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置(R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。FJ并不知道在这T秒内贝茜是否曾经到过

中心台站建设时间限制：1 s 内存限制：128 MB 【问题描述】 n个城市之间有通讯网络，从这n个城镇中选定几座城镇，在那里建立中心台站，要求它们与其它各城镇相邻，同时为降低造价，要使中心台站数目最少。 【输入格式】 输入文件有若干行 第一行，一个整数n，表示共有n个城市(2<=n<=100) 下面有n行,每行有n个数字。第p行第q列的数字表示城镇p与城镇q之间有无直接通讯

[USACO Feb07] 银色莲花池时间限制：1 s 内存限制：64 MB 译 By CmYkRgB123 描述 Farmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。某些格子上有惊人的坚固的莲花，还有一些岩石，其余的只是美丽，纯净，湛蓝的水。 贝茜正在