- 浏览: 388415 次
- 性别:
- 来自: 杭州
文章分类
最新评论
-
wsyzyrxp:
非常感谢 兄弟 帮了我大忙
[opengl]弹簧质点法模拟柔性布料以及椭球碰撞的opengl实现 -
mingdry0304:
[opengl]彩色立方体旋转 -
tyfengyu:
我刚刚更改的代码加上了标准差stdVal,故recoMat应该 ...
[python]用python实现的pca算法 -
tyfengyu:
python的pca代码有2处错误:1.finalData = ...
[python]用python实现的pca算法 -
暴风雪:
McFlurry 写道前排(凑字数)!擦你怎么摸来这里的
诈尸总结
大致题意:
福州现场赛的水模拟,给你一个棋局判定黑棋是不是死棋。
大致思路:
真是坑爹的题目啊,无力吐槽中。
贴上一组神数据
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; }
评论
2 楼
暴风雪
2012-03-08
反Orz
1 楼
笔良文昌
2012-03-08
组团 Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz Orz
发表评论
-
Codeforces #285 (Div. 2) C - Misha and Forest
2015-01-12 20:26 726题意 给出一个无相无环图(树或者是森林),给出 ... -
[小模拟]zoj 3838
2014-11-30 18:52 933题意 问需要修改多少个点使得这个正方形完全对称 ... -
[模拟]hdoj 5071
2014-10-23 10:38 811大致题意: 自己读 大致思路: ... -
[水题]hdoj 5038
2014-09-25 17:21 601题意很简单,就是找众数,如果大家的值并不完全相同但是出现的次 ... -
[dfs][模拟]hdoj 5031
2014-09-25 12:31 1072大致题意: 右侧每个格子内的数字代表的是左边对应点上经 ... -
[贪心][位运算]hdoj 5014
2014-09-23 11:31 851大致题意 给出一列n个数a[n],每个数属于0--n,切每 ... -
[水题]hdoj 5003
2014-09-21 10:41 590没什么好说的,直接去套题目里面的式子就行 #includ ... -
[字符串+暴力]zoj 3818
2014-09-21 10:04 791题意: 给出一个字符串,问这个字符串去掉标点符号之 ... -
[水题]hdoj 4432:Sum of divisors
2012-10-27 18:02 1815大致题意: 把一个数的所有约数化为m进制之后,把这些数的 ... -
[模拟]zoj 3657:The Little Girl who Picks Mushrooms
2012-10-18 14:14 1362大致题意: 有五个山头可以采蘑菇,现在先给出n(n< ... -
[组合数学]zoj 3647:Gao the Grid
2012-10-11 21:34 1214http://acm.zju.edu.cn/onlinejud ... -
[模拟]zoj 3654:Letty's Math Class
2012-10-11 21:20 1230http://acm.zju.edu.cn/onlinejud ... -
[规律题]zoj 3629:Treasure Hunt IV
2012-08-31 08:11 1382大致题意: 现在规定数字n,如果[n/1] + [n ... -
[最长不降子序列]zoj 3523:Bookcase
2012-06-12 17:29 1095大致题意: 一个书架共有n层,每层m本书,现在要使得每一 ... -
[模拟]zoj 3326:An Awful Problem
2012-06-08 17:45 1041大致题意: 给出两个日期,求出两个日期中,月份为质数 ... -
[模拟+二分]zoj 3470:Magic Squares
2012-06-08 14:37 1040大致题意: 如题目中给出的图片 对于这样的一个无线 ... -
[usaco] Chapter2-Bigger Challenges(Section 2.4)
2012-05-26 08:53 880/* ID: bbezxcy1 PROG: ttwo ... -
[usaco] Chapter1-Getting started(Section 1.5)
2012-05-05 12:12 835/* ID: bbezxcy1 PROG: numt ... -
[usaco] Chapter1-Getting started(Section 1.4)
2012-05-04 17:09 906/* ID: bbezxcy1 PROG: clocks ... -
[usaco] Chapter1-Getting started(Section 1.3)
2012-04-29 12:49 893/* ID:bbezxcy1 PRO ...
相关推荐
5. **应用领域**:字符串处理、网络流、模拟、游戏理论等。 【压缩包子文件的文件名称列表】:HDOJ题目分类.pdf 这个PDF文档很可能包含了HDOJ平台上所有题目的详细分类列表,每种分类下可能有对应的题目编号、题目...
3. **实战训练**:题目覆盖ACM/ICPC竞赛题型,模拟比赛环境,有助于准备各类编程竞赛,如NOIP(全国青少年信息学奥林匹克联赛)、ACM区域赛等。 4. **自我评估**:离线版的题目通常配有测试数据,你可以提交自己的...
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统(HDOJ)”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台,...
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"是一份专为Java程序员设计的在线编程挑战集合,源自杭州电子科技大学(HDOJ)的在线评测系统。这些题目旨在帮助Java开发者提升算法理解与编程能力,同时也为那些习惯于C++但希望在Java环境...
根据给定的文件信息,我们可以总结出以下关于“hdoj2066最短路径”的相关知识点: ## hdoj2066最短路径概述 ### 标题解析:“hdoj2066最短路” - **hdoj**:High Density Online Judge(高密度在线评测系统),是...
"hdoj--acm题目,有注释" 本资源提供了多个 ACM 题目的解决方案,代码都带有注释,非常适合初学者学习。下面是对每个题目的知识点总结: 2000:本题目要求输入三个字符,输出按照从小到大排序的结果。本代码使用了...
ACM ICPC HDOJ1002
hdoj1001标程
ACM ICPC HDOJ1001
hdoj-problem-archive 杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md...
【标题解析】:“hdoj 2013 多校训练4标程+解题报告”这个标题表明,这是一个关于2013年Happy Dream Online Judge(简称hdoj)组织的多校联合编程训练的资料。"4标程"意味着包含了四道题目(或者可能是四个阶段)的...
具体来说,是通过对每一位进行处理并记录进位的方式来模拟加法操作。 3. **数组与循环:** - 程序中定义了一个足够大的数组 `c[NM+1]` 来存储相加的结果。这里 `NM` 定义为 `10000`,足以容纳题目中可能出现的...
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
【OJ.tar.gz_HDOJ _OJ源码_oj】是一个包含编程竞赛平台HDOJ(Happy Ding Octopus Judge)部分源代码的压缩文件。这个压缩包的主要目的是供学习和研究使用,尤其是针对50至60题目的解题算法和系统实现。通过分析这些...
“hdoj 2013 多校训练2标程+解题报告”这个标题指的是2013年举行的一场由hdoj(HDU Online Judge,即杭州电子科技大学在线评测系统)组织的多校联合编程训练活动的第二阶段。其中,“标程”是指官方提供的正确解答...
ACM ICPC HDOJ1008
【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU(杭州电子科技大学)在线判题系统HDOJ相关的压缩包文件,其中包含了大量编程题目的源代码。 【描述】提到,这个压缩包包含了几百道HDOJ题目的源代码,这意味着它是一个宝贵...
【ACM HDOJ 课件】是一套涵盖了多种计算机科学竞赛中常见算法与理论的教育资源,主要针对ACM(国际大学生程序设计竞赛)和HDOJ(华中地区大学生在线编程题库)的训练。这些课件深入浅出地讲解了在解决复杂问题时所需...