水题~

先来三个水题找找感觉

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)

因为区间不重合,下面的点找到两个来使区间染色

假设要是都没有上面区间的端点,那肯定要往外扩展,但是并没有点可以选把黑的重新变成白得,所以要想合法,端点必须在,直接区间相减再相加就可以了

posted @   小志61314  阅读(41)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示