`
暴风雪
  • 浏览: 388415 次
  • 性别: Icon_minigender_2
  • 来自: 杭州
社区版块
存档分类
最新评论

[模拟]hdoj 4241:Xiangqi

阅读更多

大致题意:
    福州现场赛的水模拟,给你一个棋局判定黑棋是不是死棋。

 

大致思路:

    真是坑爹的题目啊,无力吐槽中。

贴上一组神数据

5 1 4

R 2 4

H 3 2

C 3 3

C 3 4

G 10 5


 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int nMax=11;
int dang[nMax][nMax],n;
bool vis[nMax][nMax];
class fuck{
public:
    char c[10];
    int x,y;
}node[nMax];

void genkill(int a){    //老将
    int x=node[a].x,i,j;
    int y=node[a].y;
    for(i=y-1;i>=1;i--){
        dang[i][x]=1;
        if(vis[i][x]!=0)break;   //直到他面前的那个棋子路线上的点都危险
    }
}

void cankill(int a){   //炮
    int x=node[a].x,i,j;
    int y=node[a].y;
    for(i=x+1;x<=9;i++){
        if(vis[y][i]){
            for(j=i+1;j<=9;j++){
                dang[y][j]=1;
                if(vis[y][j])break;
            }
            break;
        }
    }

//cout<<"dawd\n";
    for(i=x-1;i>=1;i--){
        if(vis[y][i]){
            for(j=i-1;j>=1;j--){
                dang[y][j]=1;
                if(vis[y][j])break;
            }
            break;
        }
    }
    for(i=y+1;i<=10;i++){
        if(vis[i][x]){
            for(j=i+1;j<=10;j++){
                dang[j][x]=1;
                if(vis[j][x])break;
            }
            break;
        }
    }

    for(i=y-1;i>=1;i--){
        if(vis[i][x]){
            for(j=i-1;j>=1;j--){
                dang[j][x]=1;
                if(vis[j][x])break;
            }
            break;
        }
    }


}

void horkill(int a){   // 马
    int x=node[a].x,i,j,xx,yy;
    int y=node[a].y;
    if(!vis[y-1][x]){
        yy=y-2;
        xx=x-1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
        xx=x+1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
    }

    if(!vis[y+1][x]){
        yy=y+2;
        xx=x-1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
        xx=x+1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
    }

    if(!vis[y][x+1]){
        xx=x+2;
        yy=y-1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
        yy=y+1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
    }

    if(!vis[y][x-1]){
        xx=x-2;
        yy=y-1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
        yy=y+1;
        if(xx>=1&&xx<=9&&yy>=1&&yy<=10){
            dang[yy][xx]=1;
        }
    }
}

void ridkill(int a){   //狙
    int x=node[a].x,i,j;
    int y=node[a].y;
    for(i=x+1;i<=9;i++){
        dang[y][i]=1;
        if(vis[y][i])break;
    }
    for(i=x-1;i>=1;i--){
        dang[y][i]=1;
        if(vis[y][i])break;
    }
    for(i=y-1;i>=1;i--){
        dang[i][x]=1;
        if(vis[i][x]!=0)break;
    }
    for(i=y+1;i<=10;i++){
        dang[i][x]=1;
        if(vis[i][x]!=0)break;
    }
}

int main(){
    int i,j,x,y,flag,xx,yy;
    while(cin>>n){
        flag=0;
        cin>>node[0].y>>node[0].x;
        if(n==0&&node[0].y==0&&node[0].x==0)break;
        memset(dang,0,sizeof(dang));
        memset(vis,0,sizeof(vis));
        for(i=1;i<=n;i++){
            cin>>node[i].c>>node[i].y>>node[i].x;
            vis[node[i].y][node[i].x]=1;
        }
        for(i=1;i<=n;i++){
            if(node[i].c[0]=='G'){genkill(i);}
            if(node[i].c[0]=='C'){cankill(i);}
            if(node[i].c[0]=='H'){horkill(i);}
            if(node[i].c[0]=='R'){ridkill(i);}
        }
//        for(i=1;i<=10;i++){
//            for(j=1;j<=9;j++){
//                cout<<dang[i][j];
//            }cout<<endl;
//        }
        x=node[0].x,y=node[0].y;
        xx=x+1;yy=y;
        if(xx>=4&&xx<=6&&yy>=1&&yy<=3&&!dang[yy][xx]){//cout<<1;
        flag=1;}
        xx=x-1;yy=y;
        if(xx>=4&&xx<=6&&yy>=1&&yy<=3&&!dang[yy][xx]){//cout<<2;
        flag=1;}
        xx=x;yy=y+1;
        if(xx>=4&&xx<=6&&yy>=1&&yy<=3&&!dang[yy][xx]){//cout<<3;
        flag=1;}
        xx=x;yy=y-1;
        if(xx>=4&&xx<=6&&yy>=1&&yy<=3&&!dang[yy][xx]){//cout<<4;
        flag=1;}
        if(flag)cout<<"NO\n";//printf("NO\n");
        else cout<<"YES\n";//printf("YES\n");
    }
    return 0;
}

1
1
分享到:
评论
2 楼 暴风雪 2012-03-08  
反Orz
1 楼 笔良文昌 2012-03-08  
组团 Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz

相关推荐

    HDOJ题目分类 HDOJ题目分类

    5. **应用领域**:字符串处理、网络流、模拟、游戏理论等。 【压缩包子文件的文件名称列表】:HDOJ题目分类.pdf 这个PDF文档很可能包含了HDOJ平台上所有题目的详细分类列表,每种分类下可能有对应的题目编号、题目...

    HDOJ离线版

    3. **实战训练**:题目覆盖ACM/ICPC竞赛题型,模拟比赛环境,有助于准备各类编程竞赛,如NOIP(全国青少年信息学奥林匹克联赛)、ACM区域赛等。 4. **自我评估**:离线版的题目通常配有测试数据,你可以提交自己的...

    hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000

    【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统(HDOJ)”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台,...

    HDOJ部分简单题(JAVA)

    HDOJ1000.java HDOJ1001.java HDOJ1089.java HDOJ1090.java HDOJ1091.java HDOJ1092.java HDOJ1093.java HDOJ1094.java HDOJ1095.java HDOJ1108.java HDOJ1406.java HDOJ2001.java HDOJ2002.java HDOJ2003.java HDOJ...

    HDOJ 80题 Java

    【标题】"HDOJ 80题 Java"是一份专为Java程序员设计的在线编程挑战集合,源自杭州电子科技大学(HDOJ)的在线评测系统。这些题目旨在帮助Java开发者提升算法理解与编程能力,同时也为那些习惯于C++但希望在Java环境...

    hdoj2066最短路

    根据给定的文件信息,我们可以总结出以下关于“hdoj2066最短路径”的相关知识点: ## hdoj2066最短路径概述 ### 标题解析:“hdoj2066最短路” - **hdoj**:High Density Online Judge(高密度在线评测系统),是...

    hdoj--acm题目,有注释

    "hdoj--acm题目,有注释" 本资源提供了多个 ACM 题目的解决方案,代码都带有注释,非常适合初学者学习。下面是对每个题目的知识点总结: 2000:本题目要求输入三个字符,输出按照从小到大排序的结果。本代码使用了...

    HDOJ1002

    ACM ICPC HDOJ1002

    hdoj1001标程

    hdoj1001标程

    HDOJ1001

    ACM ICPC HDOJ1001

    hdoj:杭电OJ题目源码记录 —— a source code of hdoj acm problem archive

    hdoj-problem-archive 杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md...

    hdoj 2013 多校训练4标程+解题报告

    【标题解析】:“hdoj 2013 多校训练4标程+解题报告”这个标题表明,这是一个关于2013年Happy Dream Online Judge(简称hdoj)组织的多校联合编程训练的资料。"4标程"意味着包含了四道题目(或者可能是四个阶段)的...

    hdoj1002——大整数相加

    具体来说,是通过对每一位进行处理并记录进位的方式来模拟加法操作。 3. **数组与循环:** - 程序中定义了一个足够大的数组 `c[NM+1]` 来存储相加的结果。这里 `NM` 定义为 `10000`,足以容纳题目中可能出现的...

    hdoj1004 解题代码 答案

    hdoj1004,解题代码,答案代码,欢迎下载

    HDOJ1003

    ACM ICPC HDOJ1003

    OJ.tar.gz_HDOJ _OJ源码_oj

    【OJ.tar.gz_HDOJ _OJ源码_oj】是一个包含编程竞赛平台HDOJ(Happy Ding Octopus Judge)部分源代码的压缩文件。这个压缩包的主要目的是供学习和研究使用,尤其是针对50至60题目的解题算法和系统实现。通过分析这些...

    hdoj 2013 多校训练2标程+解题报告

    “hdoj 2013 多校训练2标程+解题报告”这个标题指的是2013年举行的一场由hdoj(HDU Online Judge,即杭州电子科技大学在线评测系统)组织的多校联合编程训练活动的第二阶段。其中,“标程”是指官方提供的正确解答...

    HDOJ 1008

    ACM ICPC HDOJ1008

    HDOJ.rar_HD_HDOJ

    【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU(杭州电子科技大学)在线判题系统HDOJ相关的压缩包文件,其中包含了大量编程题目的源代码。 【描述】提到,这个压缩包包含了几百道HDOJ题目的源代码,这意味着它是一个宝贵...

    ACM HDOJ 课件

    【ACM HDOJ 课件】是一套涵盖了多种计算机科学竞赛中常见算法与理论的教育资源,主要针对ACM(国际大学生程序设计竞赛)和HDOJ(华中地区大学生在线编程题库)的训练。这些课件深入浅出地讲解了在解决复杂问题时所需...

Global site tag (gtag.js) - Google Analytics