#13215. 珅泽教育CSP-J第一轮模拟考第十七套 第 28 题

珅泽教育CSP-J第一轮模拟考第十七套 第 28 题

程序阅读(2):螺旋坐标

using pair = std::pair<int, int>;
pair find(int n, int k)
{
    if (n == 1) {
        return {1, 1};
    }
    if (k <= n - 1) {
        return {1, k};
    }
    else {
        k -= n - 1;
    }
    if (k <= n - 1) {
        return {k, n};
    }
    else {
        k -= n - 1;
    }
    if (k <= n - 1) {
        return {n, n + 1 - k};
    }
    else {
        k -= n - 1;
    }
    if (k <= n - 1) {
        return {n + 1 - k, 1};
    }
    else {
        k -= n - 1;
    }
    auto p = find(n - 2, k);
    return {p.first + 1, p.second + 1};
}

对于 n>=2,螺旋遍历中第 3(n1)+13(n-1)+1 个元素的坐标为( )。

{{ select(1) }}

  • {n, 1}
  • {2, 1}
  • {1, n}
  • {n, n}