一开始没有仔细想题目,看完了就傻傻的写了一个n*m的解法。。后面发现有一些特例
然后准备用搜索,之后想想发现没有这么烦,只需要找个规律就好了,n,m其中只要不是全是奇数,结果就是n*m,否则就是m*n-1+sqrt(2)
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int cas;
int n,m;
cin>>cas;
for(int i=1;i<=cas;i++)
{
cin>>n>>m;
double sum;
if(n%2==0||m%2==0){
sum=n*m;
printf("Scenario #%d:\n%.2lf\n\n",i,sum);
}
else{
sum=m*n-1+sqrt(2);
printf("Scenario #%d:\n%.2lf\n\n",i,sum);
}
}
}