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

原文地址:https://www.cnblogs.com/chendl111/p/5821042.html