Loading

2017年5月7日
SPOJ：NPC2016A（数学）
摘要： http://www.spoj.com/problems/NPC2016A/en/ 题意：在一个n*n的平面里面，初始在（x，y）需要碰到每条边一次，然后返回（x，y），问最短路径是多长。 思路：像样例中给出的，假设一开始是在（x，y），那么走一个斜率为1和-1的路径，因为两边对称，所以ans = 阅读全文
posted @ 2017-05-07 11:10 Shadowdsp 阅读(149) 评论(0) 推荐(0) 编辑