2017年做2004年的题目还是心有余力的，但是如果是在当年，这些题目屌炸了！
T1
题目大意
给出一个2*h的矩阵，可以在里面放若干个1*2的长方形，谁不能放谁就输了。
这道题我觉得无从下手，只好让他们都只会竖着放，那么考虑奇数和偶数情况就可以了。
T2
题目大意
就是平时的汉诺塔，但是A柱不能直接到C柱，C柱不能直接到A柱。给出多少个圆盘，再给出第x步，要你告诉它第i个圆盘第x步在哪个柱子上
找规律。第i个圆盘的规律是，以(1,2,3,3,2,1)的周期出现，每个数字出现3^i-1。
T3
扫描二维码关注公众号，回复：
876788 查看本文章
题目大意
算出居民区的距离和。居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)，而你将统计的是对于城市中的每一个区域k，以它为中心，所有满足max(|Xk-Xm|,|Yk-Ym|)<=r的区域m到商业区距离之和。结果同样以n*n的矩阵形式输出。
这道题可以先把所有的商业区坐标扔到队列里，广搜一次，算出每个点距离商业区的最短距离。O(nm)
然后前缀和并输出即可。水