hdoj-1046-Gridland(规律题)

题目链接

#include <algorithm>
#include <iostream> 
using namespace std;
int main()
{
    int t;
    cin>>t;
    int j=0;
    while (t--) {
        int m,n;
        cin>>m>>n;
        printf("Scenario #%d:
",++j);  
        if (!(n&1) || !(m&1)) {
            printf("%.2lf
",double(m*n));  //若n是偶数，我们可以将m的最后一列留出来和n的最下面一行，为了回来，而剩余的段走S形完全遍历；m是偶数时同理，共n*m。
        } else {
            printf("%.2lf
",n*m-1);  //若都是奇数时，必须走一次斜线，才能变成上面的情况。共n*m-1+sqrt(2)。
        }
        cout<<endl;
    }
    return 0;
}