NOIP 普及组初赛 · NOIP 2017 普及组初赛试题 第 26 题

阅读程序写结果：

#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 分）

输入 2：2017 1014 输出 2：_________（5 分）

看到矩形反弹模拟 → 先画坐标轴，记清「先更新坐标再判边界」的顺序

cnt==2 仅统计「本轮同时撞两面墙」，撞一面只加 1；反弹只改方向不改坐标，否则易越界

考点：模拟算法｜循环结构

程序在做什么

从 (1,1) 出发，每步 x+dx、y+dy；碰到 x=1/n 或 y=1/m 时反转对应方向，cnt 统计本轮撞墙数，撞两面即停。