[CF538D]Weird Chess
题目大意
懒得写
做法
暴力判断哪些走法要封死。
剩余走法都可以当做有效,判断每个应该攻击的位置是否被攻击了。
#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxn=100+10,mx=50;
bool pd[maxn][maxn],bz[maxn][maxn];
char s[maxn][maxn];
int i,j,k,l,t,n,m;
bool czy;
char get(){char ch=getchar();while (ch!='o'&&ch!='x'&&ch!='.') ch=getchar();return ch;
}
int main(){scanf("%d",&n);fo(i,1,n)fo(j,1,n)s[i][j]=get();fo(i,1,n)fo(j,1,n)fo(k,1,n)fo(t,1,n)if (s[i][j]=='o'&&s[k][t]=='.') pd[k-i+mx][t-j+mx]=1;czy=1;fo(i,1,n)fo(j,1,n)if (s[i][j]=='o')fo(k,-i+1,n-i)fo(t,-j+1,n-j)if (!pd[k+mx][t+mx]) bz[i+k][j+t]=1;fo(i,1,n)fo(j,1,n)if (s[i][j]=='x'&&!bz[i][j]){czy=0;break;}if (!czy){printf("NO\n");return 0;}printf("YES\n");fo(i,-n+1,n-1){fo(j,-n+1,n-1)if (i==j&&i==0) printf("o");else if (pd[i+mx][j+mx]) printf(".");else printf("x");printf("\n");}
}
[CF538D]Weird Chess相关推荐
- HDU 6114 Chess 【组合数】(2017百度之星程序设计大赛 - 初赛(B))
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- hdu-5794 A Simple Chess(容斥+lucas+dp)
题目链接: A Simple Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot ...
- Codeforces 38B - Chess
38B - Chess 思路:懂点象棋的规则就可以,看看哪些点可以放马. 代码: #include<bits/stdc++.h> using namespace std; #define ...
- BZOJ1801: [Ahoi2009]chess 中国象棋
BZOJ1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮. 请问有多少种放置方法,中国像棋中炮 ...
- HDU 4832 Chess 排列组合 DP
Chess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 【程序员の英文听写】Trump’s Totally Not Weird Way of Standing | The Daily Social Distancing Show
Trump's Totally Not Weird Way of Standing | The Daily Social Distancing Show From The Daily Show wit ...
- Aeroplane chess HDU - 4405(期望dp)
题意: 飞行棋.有n+1格,开始时在0号格子,每一步都要扔一个dice(六个面,概率相同)哪一面朝上他就会向前走x+i步.当x+i大于等于N的时候,游戏结束.另外,地图上有m条航线.第i条航线可以直接 ...
- Codeforces Round #732 (Div. 2) D. AquaMoon and Chess 组合数学 + 找规律
传送门 文章目录 题意: 思路: 题意: 给你一个010101串,当且仅当某个111的某一边i+1,i−1i+1,i-1i+1,i−1有111,这个111可以跟i+2,i−2i+2,i-2i+2,i− ...
- CF1088F. Ehab and a weird weight formula(倍增)
CF1088F. Ehab and a weird weight formula Solution 这题大概是个大力找性质题(莫名感觉学习文化课有利于找性质?!?). 性质1:不难发现一个点比它权值小 ...
最新文章
- 十五、linux 注册字符类设备和生成节点
- python def函数报错详解_python所有内置函数的定义详解
- HarmonyOS之系统设置项的查询和使用
- 虚拟机下Ubuntu共享主机文件(Ubuntu、VMware、共享) .
- day05-数据类型与操作
- 安装Nginx必要组件时解决 yum -y install pcre pcre-devel安装出错
- 改善深层神经网络:超参数调整、正则化以及优化——2.1 Mini-batch梯度下降
- day14.生成器进阶,推导式
- 大数据之-Hadoop3.x_MapReduce_FileInputFormat切片机制---大数据之hadoop3.x工作笔记0106
- java填吧_请高手为我填上JAVA代码吧
- 有赞云支付php接口,Erphpdown wordpress插件集成有赞云支付的接口申请方法[已失效]...
- 软件工程专业职业规划发展路线
- (转)十分钟了结MySQL information_schema
- 新cBSS灰度发布Git管理流程
- 群晖Docker部署Microsoft SQL Server 2019
- JavaIO—Day21
- AGV自动导航控制系统
- 解决win7开机显示用户名或密码错误
- C#通过TCP实现 HL7医疗系统传输的协议,并使用MLLP协议发送HL7消息
- GreenPlum企业应用实践--第五章SQL执行计划