首页 > 其他 > 详细

CF1333E Road to 1600

时间:2020-04-09 12:52:14      阅读:314      评论:0      收藏:0      [点我收藏+]

URL

https://codeforces.com/contest/1333/problem/E

解法

\(N \le 2\) 时无解。

\(N=3\) 时搜索。

\(N \ge 4\) 时,把样例的列翻转一下,使得 \(1\)\((2,2)\) 的位置。接下来把样例的矩阵放在左上角(加上一个偏移量使得里面包含了最大的 \(16\) 个数),我们可以从内到外一层一层地构造,使得车和后一起走完外面的格子后走进左上角。

实现

https://ideone.com/ioD067

CF1333E Road to 1600

原文:https://www.cnblogs.com/iefnah06/p/12666111.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!