NOIP 普及 2017 第一轮 第 26 题：4×3 网格斜向反弹首次到达角点

题目

阅读程序写结果：

#include<iostream>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    int x = 1;
    int y = 1;
    int dx = 1;
    int dy = 1;
    int cnt = 0;
    while (cnt != 2)
    {
        cnt = 0;
        x = x + dx;
        y = y + dy;
        if (x == 1 || x == n)
        {
            ++cnt;
            dx = -dx;
        }
        if (y == 1 || y == m)
        {
            ++cnt;
            dy = -dy;
        }
    }
    cout << x << " " << y << endl;
    return 0;
}

输入 1：4 3
输出 1：_（3 分）

答案

1 3

题解

考点定位

本题考「递归模拟」,对应大纲 4.2.3 递归（难度【3】）。

解题过程

按原卷代码（递归式二分/拆分）输入模拟输出两行：1 3。

易错提醒

① 两行输出逐一算出；② 递归边界先行标注防迷路。