BNU 0821 F. Robot Arm Planning
2011 ACM-ICPC Asia Hsinchu Regional Contest
一共会有八个方向,查询八个方向的向量没个向量需要多少个。然后存到 path[] 里。
在查找到一条完整的 path 后,就开始进行判断。对八个方向注意判断。
正确的解法是:暴力一遍(256次)查询应该按照什么顺序查询比较转头的次数最少。
错误的解法是:贪心,按照方向从向上的方向开始顺时针查询一次
原创
2012-08-24 00:22:16 ·
626 阅读 ·
0 评论