hwdn3000的博客

题目：农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式步行或乘车：1、步行从 X移动到 X-1或X+1 ，每次移动花费一分钟2、乘车从 X移动到 2*X ，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？输入：两个整数N和K输出：单行输出农夫抓住牛所需的最短时间（以分钟为单位）。输入样例：5 17输出样例：

题解：定义一个结构体，记录坐标，记录到该点转弯次数，和改点的方向#include<bits/stdc++.h> using namespace std;int n,m,x1,y,x2,y2,h,t,a[120][120];int fx[5]={0,1,0,-1,0},fy[5]={0,0,1,0,-1};//转向数组 struct node{ int x,y,z,f; // x,y是坐标，z是转弯数，f是方向}b[100100];int main(){ scanf("%.

问题描述铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。输入格式第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图最后一行为四个小于n的整数，分别表示哥伦比亚号和铁塔尼号的位置。输出格式哥伦比亚号到铁塔尼号的最短距离，答案精确到整

题目：面积（area）编程计算由“ * ”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在1010的二维数组中，有“*”围住了15个点，因此面积为15。...

题目：在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。这个游戏中的一个关键问题是：两张牌之间是否可以被一条路径所连接，该路径满足以下两个特性：它由若干条线段组成，每条线段要么是水平方向，要么是垂直方向。这条路径不能横穿任何一个麻将牌 (但允许路径暂时离开平板)。这是一个例子：在（1，3）的牌和在(4, 4)

最小转弯问题问题描述给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如图 1，最少的拐弯次数为5。input第 1行：n m 第 2至n+1行：整个地图地形描述（0：空地；1：高山）如图,第1行地形描述为：1 0 0 0