水题~
先来三个水题找找感觉
A-祝融传火_河南省第十三届ICPC大学生程序设计竞赛(重现赛) (nowcoder.com)
就是那几个位置高度要一样,然后不能连等,要用&&(555)
#include<iostream> using namespace std; typedef long long ll; const int N=6000; ll a[N][N]; int main(){ ll n,m,h,w; cin>>n>>m; for(ll i=1;i<=n;i++) for(ll j=1;j<=m;j++) cin>>a[i][j]; cin>>h>>w; for(ll i=1;i<=n;i++) { for(ll j=1;j<=m;j++) { if(i+h-1>n||j+w-1>m) continue; if(a[i][j]==a[i+h-1][j]&&a[i+h-1][j]==a[i][j+w-1]&&a[i][j+w-1]==a[i+h-1][j+w-1]) { cout<<"YES"<<endl; return 0; } } } cout<<"NO"<<endl; return 0; }
F-图像识别_河南省第十三届ICPC大学生程序设计竞赛(重现赛) (nowcoder.com)
以一个新的点为坐标轴为原点,找到#的坐标
就这么写呗..
#include<iostream> using namespace std; const int N=1010; char ch[N][N]; int main(){ int n,m,xa,xb,fa,fb; cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { cin>>ch[i][j]; if(ch[i][j]=='#') { xa=i; xb=j; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { int x=0; if(ch[i-1][j]=='*') x++; if(ch[i+1][j]=='*') x++; if(ch[i][j-1]=='*') x++; if(ch[i][j+1]=='*') x++; if(x==4) fa=i,fb=j; } } //cout<<xa<<" "<<xb<<" "<<fa<<" "<<fb<<endl; cout<<xb-fb<<" "<<fa-xa<<endl; return 0; }
M-输入输出_河南省第十三届ICPC大学生程序设计竞赛(重现赛) (nowcoder.com)
因为区间不重合,下面的点找到两个来使区间染色
假设要是都没有上面区间的端点,那肯定要往外扩展,但是并没有点可以选把黑的重新变成白得,所以要想合法,端点必须在,直接区间相减再相加就可以了
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具