1046 gridland.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 23 行

//旅行商问题 ， 要求回到原点的最小步数
//对乘积分奇偶考虑 
#include <cstdio>
using namespace std;
int main()
{
	int i,t,n,x,y;
	
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
		printf("Scenario #%d:\n",i);
		scanf("%d %d",&x,&y);
		n=x*y;
		if(n%2==0)
			printf("%d.00\n",n);
		else
			printf("%d.41\n",n);
		printf("\n");
	}
	return 0;
}