poj1450 - Gridland

                                  想看更多的解题报告: http://iyenn.com/rec/1824570.html
                                  转载请注明出处：http://blog.csdn.net/wangjian8006

 

题目大意：给出一个n×m的矩阵，每个点可以朝上下左右，还有4个斜着的方向走
问从某点出发，走遍所有的点的最短距离，每个点只能经过一次

解题思路：模拟

  1. #include 
  2. #include 
  3. using namespace std;
  4.  
  5. int main(){
  6. 	int n,m,i;
  7. 	int Case,flag;
  8. 	double sum,t=(double)sqrt(2.0);
  9. 	scanf("%d",&Case);
  10. 	for(i=1;i<=Case;i++){
  11. 		scanf("%d%d",&n,&m);
  12. 		if(n*m%2) sum=n*m-1+t;
  13. 		else sum=n*m;
  14. 		printf("Scenario #%d:\n%.2lf\n\n",i,sum);
  15. 	}
  16. 	return 0;
  17. }


 

注：本文转载自blog.csdn.net的wangjian8006的文章"http://blog.csdn.net/wangjian8006/article/details/7977918"。版权归原作者所有，此博客不拥有其著作权，亦不承担相应法律责任。如有侵权，请联系我们删除。
复制链接
相关推荐
发表评论

评论记录：

未查询到任何数据！