Educational Codeforces Round 16

题目链接：

A. King Moves

B. Optimal Point on a Line

C. Magic Odd Square

做出几道写几道（QAQ）

分析：

这场前两题送分，第三题构造，第五题dp

A:

不在最外面一圈输出8，在四个角输出3，其它输出5

B：

找到一个坐标为整数的点使得所有的点与他的距离最小。

实质上是(n+1)/2这个点，偶数选最中间两个点起其中一个，奇数则选最中间一个；

C：

构造，需要观察，发先中间45°形成正方形中都为奇数，外围都为偶数，然后就可以根据这个构造，n只能为奇数；

例：

5

 2   4  1  6  8

10  3  5  7 12

 9 11 13 15 17

14 19 21 23 16

18 20 25 22 24