NOIP2012普及组初赛问题求解第1题《横纵坐标》¶

Keywords: 奇偶性

第一种方法¶

题目求，两个点的中点。从定义出发，

两个点(x1, y1), (x2, y2)，

中点为((x1+x2) / 2, (y1 + y2) / 2)

如果想让中点的坐标为整数，那么，x1 x2 y1 y2必须都是偶数

题目问，任取n个整点，n至少是多少。我需要拿到两个(偶数,偶数)的坐标，

所以，至少需要4+1个点

(偶数,偶数) (偶数,奇数) (奇数,偶数) (奇数,奇数) + (偶数,偶数)

这样，我就得到了两个 (偶数,偶数)

答案为5

另外一种方案，在方格纸上画图，尝试