hdoj-1046-Gridland(规律题)

题目链接

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