设101×101个小格子组合成一个大正方形.随意地往小格子中放入任意的整数(可以是负数).相邻(同行或同列相邻)格子中的两数之差的绝对值为K.若要保证最后至少有2个格子里的数字相同,那么K值的范围是?
问题描述:
设101×101个小格子组合成一个大正方形.随意地往小格子中放入任意的整数(可以是负数).相邻(同行或同列相邻)格子中的两数之差的绝对值为K.若要保证最后至少有2个格子里的数字相同,那么K值的范围是?
相邻(同行或同列相邻)格子中的两数之差的绝对值不多于K。
答
应该是 “两数之差的绝对值不大于K”吧.无论放哪些数,最后在这个大正方形中一定最大的数和最小的数.分别设为 M 和 m.在正方形中,从m所在的格子走到M所在的格子.“走”的规则为:不走回头路.每前进一个格子视为一步....