hdoj 1046 Gridland（找规律）

思路：不用广搜来做；找到规律就行，当n，m都为奇数时长度为n*m-1+sqrt(2);否则就是n*m;

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define  p 3.1415927

int main(int argc, char *argv[]) 
{
	int T;  
    double n,m;  
    scanf("%d",&T);  
    for(int i=0;i<T;i++){  
        scanf("%lf%lf",&n,&m);  
        if((int)n%2==0||(int)m%2==0) printf("Scenario #%d:\n%.2f\n\n",i+1,n*m);//至少一个是偶数  
        else printf("Scenario #%d:\n%.2f\n\n",i+1,n*m+0.41);//全为奇数  
    } 
	
		
	
	 
	return 0;
}