简答题
偏难
#13129
贪吃蛇 你设计一款贪吃蛇的游戏,游戏地图是一个 n×n 的方阵,从左上角(第 1 行第 1列)出发,移动规则如下: (1)初始方向:向下移动; (2)移动规则:…
贪吃蛇
你设计一款贪吃蛇的游戏,游戏地图是一个 n×n 的方阵,从左上角(第 1 行第 1列)出发,移动规则如下:
(1)初始方向:向下移动;
(2)移动规则:若前方格子未被访问过,则沿当前方向前进;若前方格子已被访问过,则立即左转(不移动),并重新判断前进条件。
目标:计算到达第 i 行第 j 列所需的步数。
时间限制:1000ms,内存限制:256MB
输入格式
第1行: 一个正整数 N,表示地图大小。
第2行:两个正整数 i、j,表示询问走到当前第 i 行第 j 列。
输出格式
仅一行,表示走到当前位置所需步数。
输入样例#1
6 2 3
输出样例#1
32
输入样例#2
6 6 5
输出样例#2
10
数据范围:
1≤n≤100000,1≤i、j≤n。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <stdio.h>
#include <stdlib.h>
int main() {
int n, i, j;
scanf("%d", &n);
scanf("%d %d", &i, &j);
// 计算目标位置所在的圈数k
int d1 = i - 1;
int d2 = n - i;
int d3 = j - 1;
int d4 = n - j;
int min1 = (d1 < d2) ? d1 : d2;
int min2 = (d3 < d4) ? d3 : d4;
int k = (min1 < min2) ? (min1 + 1) : (min2 + 1);
// 计算前k-1圈的累计步数
long long sum_prev = 4LL * (k - 1) * (n - (k - 1));
// 计算当前圈的边长
int len = n - 2 * (k - 1);
long long ans;
// 根据目标位置在当前圈的四条边中的位置计算步数
if (i == k) {
// 上边界
ans = sum_prev + (j - k);
} else if (j == n - k + 1) {
// 右边界
ans = sum_prev + len + (i - k - 1);
} else if (i == n - k + 1) {
// 下边界
ans = sum_prev + 2 * len + (n - k + 1 - j - 1);
} else {
// 左边界
ans = sum_prev + 3 * len + (n - k + 1 - i - 1);
}
printf("%lld\n", ans);
return 0;
}</pre>
这道题暂未补解析。