Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[][] arr=new int[n][m];
double d=sc.nextDouble();
int [] pos= {0,0};
int sum=0;
while ((n-1-pos[0])*(n-1-pos[0])+(m-1-pos[1])*(m-1-pos[1])>d*d) {
int max=0;
int x=pos[0];
int y=pos[1];
for (int i = 0; i <n; i++) {
for (int j = 0; j <m; j++) {
arr[i][j]=(i-pos[0])*(i-pos[0])+(j-pos[1])*(j-pos[1]);
if(arr[i][j]<=d*d&&arr[i][j]>max&&i>=pos[0]&&j>=pos[1]) {
max=arr[i][j];
x=i;
y=j;
}
}
}
pos[0]=x;
pos[1]=y;
sum++;
System.out.println(pos[0]+",,,"+pos[1]);
}
sum++;
System.out.println(sum);
## 小明每天都要练功,练功中的重要一项是梅花桩。
小明练功的梅花桩排列成n 行m列,相邻两行的距离为
1,相邻两列的距离也为1。
小明站在第1行第1列上,他要走到第n行第m列上。小明已经练了一段时间,他现在可以一步移动不超过d的距离(直线距离)。
小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标。
输入格式
输入的第一行包含两个整数n,m,分别表示梅花桩的行数和列数。
第二行包含一个实数d(最多包含一位小数),表示小明一步可以移动的距离。
输出格式
输出一个整数,表示小明最少多少步可以到达目标。
样例输入
3 4
1.5
样例输出
3