[读书治学]看了那个GEP的帖子,觉得自己没希望了,怎么算周长啊?请教下大家该帖荣获当日十大第1,奖励楼主25分以及37华新币,时间:2022-06-22 22:00:01。该帖荣获当日十大第5,奖励楼主10分以及15华新币,时间:2022-06-23 22:00:08。该帖荣获当日十大第9,奖励楼主2分以及3华新币,时间:2022-06-26 22:00:08。
(more...)
周长的做法
首先设元的方法是超纲的。这一题需要用到一个特殊的方法:标向法。
对于一个每条边都横平竖直的图形来说,可以认为,他的周长就是从某一点出发,走一圈后回到原点的距离。
而想要能够回到原点,那么向上走了多远,向下就要走同样的距离;向左走了多远,向右就要走同样地距离。
那么只需要从一点出发,把所有边标上方向即可。