福州大学第十三届程序设计竞赛_重现 F 牧场物语

Problem F 牧场物语

Accept: 7    Submit: 119

Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem Description

小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。

小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。

小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。