cqyz_yuyuko的博客

【问题描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法：把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。 农夫John

【问题描述】 　　给出一张地图，这张地图被分成 n*n 个方块，任何不是平地就是高山。平地可以通过，高山则不能。你在这张地图上行走时，只能沿水平方向和垂直方向行进。　　现在给出这张地图的构成，请你计算从出发方块到目标方块需要的最少拐弯次数。拐弯次数等于行进方向的改变次数。例如下图的行进路线，拐弯次数为5。 　　　　　　　　　【输入格式】 　　第1行为整数 n，表示地图的尺寸。 　　接下来的

【问题描述】 FJ搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口，并且从迷宫中的任意一点都能找到一条走出迷宫的路。给定迷宫的行和列数和这个迷宫，然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的最少步数。【输入格式】 第一行为正数m和n，表示迷宫的行数和列数，用空格隔开。迷宫用一个由数字组成的矩阵表示，一个数字表示迷宫的一个格子。每一个格子的数字

【问题描述】 　　FJ搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口，并且从迷宫中的任意一点都能找到一条走出迷宫的路。给定迷宫的宽 W 及长 H 和这个迷宫，然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的最少步数。 【输入格式】 第一行： W和H（用空格隔开） 第二行至第2*H+1行： 每行2*W+1个字符表示迷宫 【输出格式】 输出一

【问题描述】    　　在某个遥远的国家里，有n个城市。编号为1 ,2,3,…,n。　　这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 　　开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。 　　小红现在要开车从城市u到