Codeforces Round #745 (Div. 2) Portal 题解 (Java/C++)

题解

不难发现当a=5，b=4时，即使是最坏的情况也只需要16步操作。

于是我们直接枚举portal的左上角的点的位置，接着从小到大枚举这个portal的大小。不难发现，如果下图中的红色和橙色部分超过了16就不用继续枚举portal的大小了。
因为进一步扩大portal的大小也依然会覆盖到红色和橙色的部分，所以需要的操作只增不减。就还不如直接选择a=5，b=4。

而在代码实现中，我们可以根据a，b枚举的顺序进一步优化。

代码

Java

C++