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$, 使 ...
随机推荐
- Git教程（二）-如何上传和同步自己的git项目
本文来自http://blog.csdn.net/liuxian13183/ ,引用必须注明出处! Git接触并使用多年, 工作中使用较多,它的分布式存储,使每个人的电脑均为服务器的策略非常棒:再加上 ...
- JS判断2个时间是否在同一周
function isSameWeek(old, now) { var oneDayTime = 1000 * 60 * 60 * 24; var old_count = parseInt(+old ...
- PHP如何得到数组最后元素的key
1.array_keys(end($arr)) $array = array( 'one'=>1, 'two'=>2, 'three'=>3, 'four'=>4, ); $a ...
- Servlet简单增删改查
前台页面是别人给的. 例子: package cn.itcast.cus.dao; import java.sql.SQLException; import java.util.ArrayList; ...
- leetcode 7 Reverse Integer（水题）
so easy,注意一下输入不爆int但是反转以后可能爆int. class Solution { public: int gao(int w){ ) ; else{ ; while(w--){ an ...
- 【转】CSS制作图形速查表-存档
http://www.w3cplus.com/css/css-simple-shapes-cheat-sheet http://www.cnblogs.com/powertoolsteam/p/c ...
- POJ1379：Run Away
我对模拟退火的理解:https://www.cnblogs.com/AKMer/p/9580982.html 我对爬山的理解:https://www.cnblogs.com/AKMer/p/95552 ...
- 【转】Pro Android学习笔记（十二）：了解Intent（下）
解析Intent,寻找匹配Activity 如果给出component名字(包名.类名)是explicit intent,否则是implicit intent.对于explicit intent,关键 ...
- [快手(AAuto)学习笔记]如何让程序在运行时请求管理员权限（UAC）
作者:ffsystem 作为(糟糕的)程序猿,习惯写代码解决一些简单事务.正常用批处理就能解决大部分工作,复杂一点用AutoIt 3. 有时候要分发给别人,就需要一个界面.外行你程序写得如何他看不懂, ...
- 接口Comparator和Comparable的区别和联系
1. Comparator 和 Comparable 相同的地方 他们都是java的一个接口, 并且是用来对自定义的class比较大小的. 什么是自定义class: 如 public class Pe ...