首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#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 &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() {     int n, i, j;     scanf("%d", &amp;n);     scanf("%d %d", &amp;i, &amp;j);     // 计算目标位置所在的圈数k     int d1 = i - 1;     int d2 = n - i;     int d3 = j - 1;     int d4 = n - j;     int min1 = (d1 &lt; d2) ? d1 : d2;     int min2 = (d3 &lt; d4) ? d3 : d4;     int k = (min1 &lt; 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>
这道题暂未补解析。