设为首页 加入收藏

TOP

ZOJ-3581 A Simple Test 模拟连连看
2015-07-20 17:38:24 来源: 作者: 【 】 浏览:2
Tags:ZOJ-3581 Simple Test 模拟 连连看

n*m的矩阵,其中有k个格子是有图案的,q个询问,如果每次询问的两个格子上都有图案,且可以通过最多变相两次到达(路上不能有其他有图案的格子),这两个格子的图案并得到两分,否则-1分。

其实仔细想想就是连连看的游戏模式,比赛中觉得搜索太暴力会T没敢尝试,结果其实暴力写法也才80ms就过了。

直接暴力模拟能不能满足条件就可以了。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          using namespace std; const int maxn=333; int map[maxn][maxn]; int n,m; int k; int q; int ans; int x1,y1; int x2,y2; int fx[maxn],sx[maxn]; int fy[maxn],sy[maxn]; bool solve() { memset(fx,0,sizeof(fx)); memset(sx,0,sizeof(sx)); memset(fy,0,sizeof(fy)); memset(sy,0,sizeof(sy)); fx[x1]=1; sx[x2]=1; for(int i=x1+1;i
         
          =0;i--) { if(map[i][y1]==0) { fx[i]=1; } else { break; } } for(int i=x2+1;i
          
           =0;i--) { if(map[i][y2]==0) { sx[i]=1; } else { break; } } for(int i=0;i
           
            =0;i--) { if(map[x1][i]==0) { fy[i]=1; } else { break; } } for(int i=y2+1;i
            
             =0;i--) { if(map[x2][i]==0) { sy[i]=1; } else { break; } } for(int i=0;i
             
              

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇NYOJ-士兵杀敌(一) 下一篇杭电 2519 新生晚会(精度问题,d..

评论

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

·数据库:推荐几款 Re (2025-12-25 12:17:11)
·如何最简单、通俗地 (2025-12-25 12:17:09)
·什么是Redis?为什么 (2025-12-25 12:17:06)
·对于一个想入坑Linux (2025-12-25 11:49:07)
·Linux 怎么读? (2025-12-25 11:49:04)