Xuzhou Winter Camp 1C（模拟）
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int x[10],y[10];
int dangerous[17][17];
char z[10];
int vis[17][17];
char s[100][100];
int main(){
int n;
while(~scanf("%d",&n)){
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
memset(z,0,sizeof(z));
memset(vis,0,sizeof(vis));
memset(s,0,sizeof(s));
memset(dangerous,0,sizeof(dangerous));
int a,b;
scanf("%d%d",&a,&b);
if(n==0)
break;
for(int i=1;i<=n;i++){
cin>>z[i]>>x[i]>>y[i];//getchar();scanf("%c%d%d",&z[i],&x[i],&y[i]);这种输入过不了
vis[x[i]][y[i]]=1;
}
int flag=0;
for(int i=1;i<=n;i++){
flag=0;
if(z[i]=='G'){
for(int j=x[i]-1;j>=1;j--){
if(!vis[j][y[i]])
dangerous[j][y[i]]=1;
else{
dangerous[j][y[i]]=1;
break;
}
}
if(b==y[i]){
flag=0;
for(int ii=a+1;ii<x[i];ii++){
if(vis[ii][b]==1)
flag=1;
}
if(!flag){
printf("NO\n");
flag=10;
break;
}
}
}
else if(z[i]=='R'){
int ii=0;
for(ii=x[i]-1;ii>=1;ii--){
if(!vis[ii][y[i]])
dangerous[ii][y[i]]=1;
else{
dangerous[ii][y[i]]=1;
break;
}
}
//dangerous[ii][y[i]]=1;
for(ii=x[i]+1;ii<=10;ii++){
if(!vis[ii][y[i]])
dangerous[ii][y[i]]=1;
else{
dangerous[ii][y[i]]=1;
break;
}
}
//dangerous[ii][y[i]]=1;
for(ii=y[i]-1;ii>=1;ii--){
if(vis[x[i]][ii]==0)
dangerous[x[i]][ii]=1;
else{
dangerous[x[i]][ii]=1;
break;
}
}
//dangerous[x[i]][ii]=1;
for(ii=y[i]+1;ii<=9;ii++){
if(vis[x[i]][ii]==0)
dangerous[x[i]][ii]=1;
else{
dangerous[x[i]][ii]=1;
break;
}
}
//dangerous[x[i]][ii]=1;
}
else if(z[i]=='C'){
flag=0;
for(int ii=x[i]-1;ii>=2;ii--){
if(vis[ii][y[i]]==1){
flag=ii;
break;
}
}
if(flag){
for(int ii=flag-1;ii>=1;ii--){
if(vis[ii][y[i]]==0)
dangerous[ii][y[i]]=1;
else{
dangerous[ii][y[i]]=1;
break;
}
}
}
flag=0;
for(int ii=x[i]+1;ii<=9;ii++){
if(vis[ii][y[i]]==1){
flag=ii;
break;
}
}
if(flag){
for(int ii=flag+1;ii<=10;ii++){
if(vis[ii][y[i]]==0)
dangerous[ii][y[i]]=1;
else{
dangerous[ii][y[i]]=1;
break;
}
}
}
flag=0;
for(int ii=y[i]-1;ii>=2;ii--){
if(vis[x[i]][ii]==1){
flag=ii;
break;
}
}
if(flag){
for(int ii=flag-1;ii>=1;ii--){
if(vis[x[i]][ii]==0)
dangerous[x[i]][ii]=1;
else{
dangerous[x[i]][ii]=1;
break;
}
}
}
flag=0;
for(int ii=y[i]+1;ii<=8;ii++){
if(vis[x[i]][ii]==1){
flag=ii;
break;
}
}
if(flag){
for(int ii=flag+1;ii<=9;ii++){
if(vis[x[i]][ii]==0)
dangerous[x[i]][ii]=1;
else{
dangerous[x[i]][ii]=1;
break;
}
}
}
}
else if(z[i]=='H'){
if(vis[x[i]-1][y[i]]==0){
//if(!vis[x[i]-2][y[i]-1])
dangerous[x[i]-2][y[i]-1]=1;
//if(!vis[x[i]-2][y[i]+1])
dangerous[x[i]-2][y[i]+1]=1;
}
if(vis[x[i]+1][y[i]]==0){
//if(!vis[x[i]+2][y[i]-1])
dangerous[x[i]+2][y[i]-1]=1;
//if(!vis[x[i]+2][y[i]+1])
dangerous[x[i]+2][y[i]+1]=1;
}
if(vis[x[i]][y[i]-1]==0){
//if(!vis[x[i]-1][y[i]-2])
dangerous[x[i]-1][y[i]-2]=1;
//if(!vis[x[i]+1][y[i]-2])
dangerous[x[i]+1][y[i]-2]=1;
}
if(vis[x[i]][y[i]+1]==0){
//if(!vis[x[i]-1][y[i]+2])
dangerous[x[i]-1][y[i]+2]=1;
//if(!vis[x[i]+1][y[i]+2])
dangerous[x[i]+1][y[i]+2]=1;
}
}
}
if(flag==10)
continue;
flag=0;
if(a-1>=1)
if(!dangerous[a-1][b])
flag=1;
if(a+1<=3)
if(!dangerous[a+1][b])
flag=1;
if(b-1>=4)
if(!dangerous[a][b-1])
flag=1;
if(b+1<=6)
if(!dangerous[a][b+1])
flag=1;
if(flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
Xuzhou Winter Camp 1C（模拟）的更多相关文章
- 2019 wannafly winter camp day 3
2019 wannafly winter camp day 3 J 操作S等价于将S串取反,然后依次遍历取反后的串,每次加入新字符a,当前的串是T,那么这次操作之后的串就是TaT.这是第一次转化. 涉 ...
- 2019 wannafly winter camp
2019 wannafly winter camp Name Rank Solved A B C D E F G H I J K day1 9 5/11 O O O O O day2 5 3/11 O ...
- 线段树优化建图(cf787d, 2019Wannafly Winter Camp Day7 Div1 E)
线段树优化建图,用于区间到区间建边时降低空间复杂度 建立两颗线段树,一颗in, 代表进入这个区间,一颗out,代表从这个区间出去 in树从父亲向儿子建边,代表宏观进入整个区间,不向下寻找 out树从儿 ...
- 2020 CCPC-Wannafly Winter Camp Day2
2020 CCPC-Wannafly Winter Camp Day2 A 托米的字符串 虽然每个子串出现的概率是相同的,但是同一长度的子串个数是不同的,所以要分别处理.计算出某一长度的情况下,元音字 ...
- 2020 CCPC Wannafly Winter Camp Day1 C. 染色图
2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任 ...
- CCPC-Wannafly Winter Camp Day5 (Div2, onsite) Sorting(线段树)
题目链接 题意 对序列进行三种操作: 1.区间求和. 2.将区间小于等于$x$的数不改变相对顺序的前提下放到$x$左边,用同样规则将比$x$大的放到右边. 3.将区间大于$x$的数不改变相对顺序的前提 ...
- 秦皇岛winter camp 总结
冬令营在秦皇岛自闭了七天,很多题目看了都没有思路,或者是不知道怎么敲代码.我发现图论的题,自己连怎么建树都给忘了,想了半天.还有很多自己从未接触过的算法.在说说课堂上课的情况,大部分时间都是全程懵逼的 ...
- CCPC-Wannafly Winter Camp Day8 (Div2, onsite)
咕咕咕. camp补题. 传送门:https://www.zhixincode.com/contest/29/problems A.Aqours 题意:有一棵有根树,根节点为1,给出每个结点的父 ...
- CCPC-Wannafly Winter Camp Day7 D---二次函数【数论】【构造】
题意: 有三个二次函数,分别是$x^2 + a_1x + b_1$, $x^2 + a_2x + b_2$, $x^2 + a_3x + b_3$ 现在要找三个整数$x_1, x_2, x_3$, 使 ...
随机推荐
- JS获取内联样式
JS获取内联样式 //获取内联样式 function getCss(obj,attr){//obj:对象,name:style属性 if(obj.currentStyle) { return obj. ...
- memset和memcopy用法
void *memset(void *s, int ch, size_t n); 函数解释:将s中前n个字节 (typedef unsigned int size_t)用 ch 替换并返回 s . m ...
- 智课雅思词汇---十四、ante,anti不仅是词根还是前缀
智课雅思词汇---十四.ante,anti不仅是词根还是前缀 一.总结 一句话总结:来源于拉丁语 ante 前.词根ant 为 anti 的变体.ante,anti不仅是词根还是前缀. 词根:ante ...
- STL stl_config.h
stl_config.h . // Filename: stl_config.h . . // Comment By: 凝霜 . // E-mail: mdl2009@vip.qq.com . // ...
- 如何实现1080P延迟低于500ms的实时超清直播传输技术
再来当一次技术搬运工,内容来自高可用框架,学霸君工程师袁荣喜的如何实现1080P延迟低于500ms的实时超清直播传输技术. 导语:视频直播是很多技术团队及架构师关注的问题,在实时性方面,大部分直播是准 ...
- 2017-2018-1 20179203 《Linux内核原理与分析》第四周作业
攥写人:李鹏举 学号:20179203 ( 原创作品转载请注明出处) ( 学习课程:<Linux内核分析>MOOC课程http://mooc.study.163.com/course/US ...
- uoj problem 11 ydc的大树
题目大意: 给定一颗黑白树.允许删除一个白点.最大化删点后无法与删点前距自己最远的黑点连通的黑点个数.并求出方案数. 题解: 这道题很棒棒啊. 一开始想了一个做法,要用LCT去搞,特别麻烦而且还是\( ...
- C#调试信息打印到输出窗口
System.Diagnostics.Debug.WriteLine("aaaa");
- ES6学习之Symbol
定义:一种新的原始数据类型,表示独一无二的值 const a = Symbol(); const b = Symbol("foo") //接收参数的Symbol,参数表示对Symb ...
- tomcat 自带jdk
http://blog.csdn.net/b452608/article/details/70143466