CF389B Fox and Cross
2021/11/17 23:11:52
本文主要是介绍CF389B Fox and Cross,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
洛谷题面
题目大意
有一个 \(n\times n\) 的矩阵,每个点为 .
或 #
,问该矩阵是否能够分解成多个如下图的由 #
组成的十字形:
x # x # # # x # x
x
表示任意字母。
题目分析
直接模拟。
读入字符数组后,按顺序遍历每个点,判断该点是否为十字形,如果是,则把它们改为 .
,这样就避免了重复的问题。
当然也可以用一个标记数组来表示该十字形是够被算过。
注意一下边界问题即可。
代码
//2021/11/17 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <climits>//need "INT_MAX","INT_MIN" #define enter() putchar(10) #define debug(c,que) cerr<<#c<<" = "<<c<<que #define cek(c) puts(c) #define blow(arr,st,ed,w) for(register int i=(st);i<=(ed);i++)cout<<arr[i]<<w; #define speed_up() std::ios::sync_with_stdio(false) namespace Newstd { inline int read() { char c; bool flag=false; while((c=getchar())<'0' || c>'9') { if(c=='-') flag=true; } int res=c-'0'; while((c=getchar())>='0' && c<='9') { res=(res<<3)+(res<<1)+c-'0'; } return flag?-res:res; } inline void print(int x) { if(x<0) { putchar('-');x=-x; } if(x>9) { print(x/10); } putchar(x%10+'0'); } } using namespace Newstd; using namespace std; const int ma=105; char mp[ma][ma]; int n; inline bool calc(int x,int y) { return (mp[x][y]=='#' && mp[x-1][y]=='#' && mp[x+1][y]=='#' && mp[x][y-1]=='#' && mp[x][y+1]=='#'); } inline void solve(int x,int y) { mp[x][y]=mp[x-1][y]=mp[x][y-1]=mp[x+1][y]=mp[x][y+1]='.'; } int main(void) { n=read(); for(register int i=0;i<n;i++) { scanf("%s",mp[i]); } for(register int i=1;i<n-1;i++) { for(register int j=1;j<n-1;j++) { if(calc(i,j)==true) { solve(i,j); } } } for(register int i=0;i<n;i++) { for(register int j=0;j<n;j++) { if(mp[i][j]=='#') { puts("NO"); return 0; } } } puts("YES"); return 0; }
这篇关于CF389B Fox and Cross的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享