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$, 使 ...
随机推荐
- html基础学习(注意点)
浏览器会自动地在块级元素(<p><h1>)的前后添加空行 当显示页面时,浏览器会移除源代码中多余的空格和空行.所有连续的空格或空行都会被算作一个空格.需要注意的是,HTML 代 ...
- vmware在桥接模式下配置centos7网络
首先要将Vmware10.0.3设置为桥接模式. CentOS 7.0默认安装好之后是没有自动开启网络连接的! cd /etc/sysconfig/network-scripts/ #进入网络配置 ...
- JavaScript中,让一个div在固定的父div中任意拖动
1.css代码 #big { border: 1px solid #FF3300; width: 300px; height: 300px; position: relative; } #small ...
- 【BZOJ 4709】柠檬 斜率优化dp+单调栈
题意 给$n$个贝壳,可以将贝壳分成若干段,每段选取一个贝壳$s_i$,这一段$s_i$的数目为$num$,可以得到$num^2\times s_i$个柠檬,求最多能得到几个柠檬 可以发现只有在一段中 ...
- 前端多媒体（7）—— 在浏览器中实现rtmp推流
示例:https://young-cowboy.github.io/gallery/rtmp_client/index.html 在国内的直播场景中通常使用,rtmp协议作为推流协议.RTMP是Rea ...
- POJ3565 Ants 和 POJ2195 Going Home
Ants Language:Default Ants Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7975 Accepted: ...
- spring IOC 注解@Required
@Required注解适用于bean属性的setter方法,使用@Required的方法必须在xml中填充,负责报错 例如下面的例子中,student中的setAge和setName有@Require ...
- C语言中clock函数的使用
#include<cstdio> #include<cstdlib> #include<ctime> using namespace std; int main() ...
- Java常见设计模式之责任链模式
原文地址: http://www.cnblogs.com/java-my-life/archive/2012/05/28/2516865.html 在阎宏博士的<JAVA与模式>一书中开 ...
- C#读写.ini文件
转载来源: http://blog.csdn.net/source0573/article/details/49668079 https://www.cnblogs.com/wang726zq/arc ...