题意:给你一个n*m图,问你经过每个点然后回到起点最短距离。
题解:n和m很大,很明显需要找规律。画几个图,发现n和m只要有一个是偶数答案就是n*m,当n和m都是奇数时,发现答案是n*m-1+saqt(2),注意输出格式。
#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
#include <queue>
#include <math.h>
using namespace std;
int main()
{
int t;scanf("%d",&t);
int cas=1;
while(t--)
{
long long n,m;cin>>n>>m;
printf("Scenario #%d:\n",cas++);
if(n%2&&m%2)printf("%.2lf\n",(double)(sqrt(2)+n*m-1));
else printf("%.2lf\n",(double)n*m);
cout<<endl;
}
return 0;
}