【2021牛客暑期多校训练营8】Yet Another Problem About Pi —思路

题目：

Yet Another Problem About Pi

要求：

给出方格的长和宽(w,d)，pi长度最多能经理多少个格子

分析：

两种情况使之最大：

1. 沿着边长小的线走，每次能+2； a=mid(w,d)
2. 沿着对角线走，每次+3； b=sqrt(w*w+d*d)

那么我们分两种情况判断：

1. 全部走直线，但是最后一步特判是否可以走斜线，可以的话+1
2. 全部走斜线，但是最后判断未走完的斜线是否可以再走一个直线段（+2），不能的话再判断最后走斜线后是否能构成两条直线（+1）

取最大就可以了，或者对比一下性价比再看用哪一个。

另、OR这题还是挺迷糊，放个题解过段时间来看：这里