[理工] 103中央资演两题 ponwar87123 PTT批踢踢实业坊

楼主: ponwar87123 (干我屁事喔北七) 2020-01-25 18:22:19

1.https://imgur.com/EIuKhHv
想问一下这题各位都算多少
我算
F388
D180
2.https://imgur.com/48ZSICz
这题的意思是找两点其距离最近吗？
因为最多3n-6个边
所以暴力找最小边也是在O(n)吧？

作者: mistel (Mistel) 2020-01-25 18:34:00

为啥我算出来都跟你差4F384 D17C

作者: panyasan (=w=) 2020-01-25 18:45:00

我跟M大一样

作者: mistel (Mistel) 2020-01-25 19:04:00

后面不用+1 算行跟列数才要

作者: MASAGA (和泉千晶我老婆) 2020-01-25 19:05:00

我跟前面一样还是换16进位时有错？喔没看清楚== 抱歉

作者: mistel (Mistel) 2020-01-25 19:07:00

加22格会算到这一格的尾巴，下一格的起始位置

继续阅读