NOIP2017普及组初赛 问题求解 第1题 《坐标》¶
NOIP2017普及组初赛问题求解 第1题
这是一道模拟题,画图+缩小数据范围,是解题的方法。
如图,红色数字标注的是第几轮。题目问2017轮的结束位置坐标。
再看,
第1轮结束点,一象限;
第2轮结束点,二象限;
第3轮结束点,三象限;
第4轮结束点,四象限;
第5轮结束点,一象限;//开始反复
...
2017 % 4 = 1,那么2017轮结束位置在第一象限。
第一轮结束位置
x1 = 1
y1 = 0
2017轮进行了多少次反复? (2017-1) / 4 = 504,坐标的变化见图中蓝色字体
x2017 = 1 + 2 * 504
y2017 = 0 + 2 * 504
故,答案是 1009 1008