摘要：
Description在平面坐标系内，有两个坐标轴x轴和y轴。（x,y）表示点的坐标。有一点处于（x1,y1）位置上，他可以向相临8个位置移动（移动方式见下图）。划定范围：此点只可以在[0<=x<=300,0<=y<=300]范围内移动。要求：给出起始位置(x1,y1)和目标位置(x2,y2)，要求同学求出从起始位置移动到目标位置所需的最少次数。Input输入包括多组测试用例。对于每组测试用例，包含4个正整数，x1,y1,x2,y2，范围均为[0,300]。Output输出移动所需的最少次数。Sample Input0 0 1 20 0 2 1Sample Output 阅读全文
摘要：
转换一下思路，求的是走到step[n][n]的最小值，可以转换成到每个step[i][j]的最小值，进而转换成step[i][j-1]与step[i-1][j]比较大小。 1 #include<stdio.h> 2 int a[1001][1001]; 3 int main() 4 { 5 int n,i,j; 6 while(scanf("%d",&n)!=EOF) 7 { 8 for(i=1;i<=n;i++) 9 for(j=1;j<=n;j++)10 scanf("%d",&a[i][j]);11 ... 阅读全文
摘要：
主要是灵活的运用学过的知识，然后找出数学规律就行。Description传说菱形具有魔法，而它越大，代表它具有的法力也越大，现在给你一个菱形的法力值，求你输出它的形状。如法力值为5时的菱形如下： ************ *Input输入有多组测试数据，每组为一个整数n（n = 0或3 <= n <= 29，且n为奇数）代表一个菱形所具有的法力值，n为0时代表输入结束，该行不做处理。Output对于每组测试数据，输出该法力值的菱形，用’*’字符代表菱形的身体，法力值实际上就是菱形对角线上’*’的个数，详细情况请看样例。Sample Input350Sample Output**** 阅读全文