设为首页 加入收藏

TOP

uva 201 - Squares(自己的方法,同学有更好一点点的方法)
2015-07-20 18:05:49 来源: 作者: 【 】 浏览:3
Tags:uva 201 Squares 自己 方法 同学 更好 一点点
#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; int h[20][20]; int v[20][20]; int size_[20]; int n,m; int flag; void judge(int x,int y)//这是关键部分的代码,用来判读那是否能构成square; { int a1=n-x; int a2=n-y; int aa=min(a1,a2); for(int i=0; i
       
        >s>>a1>>a2; if(s=="H") { h[a1][a2]=1; } if(s=="V") { v[a2][a1]=1; } } for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { if(h[i][j]&&v[i][j]) { judge(i,j); } } } if(kase!=1) printf("\n**********************************\n"); printf("Problem #%d\n\n",kase); if(flag==1) { for(int i=0; i<20; i++) { if(size_[i]!=0) { printf("%d square (s) of size %d\n",size_[i],i+1); } } } else printf("No completed squares can be found.\n"); } return 0; } 
       
      
     
    
   
  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 4857 逃生 (拓扑排序+保证最.. 下一篇[ACM] POJ 3485 Highway (区间选..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: