acwing23场周赛

题1

输入输出

数据范围

样例

代码

解1：
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

int main()
{
    int n,s2;
    double s1;
    int a[1010];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=n-1;i>=0;i--)
    {
        s1=sqrt(a[i]);
        s2=sqrt(a[i]);
        if(s1!=s2){
        cout << a[i]<<endl;
        break;
        }
    }
    return 0;
}

解2：
#include <bits/stdc++.h>
using namespace std;
int n,x,ans=-1e7;
int main() {
    cin>>n;
    while(n--) {cin>>x;
    if(sqrt(x)!=(int)sqrt(x))
               ans=max(ans,x);}
    return cout<<ans,0;
}

题2

输入输出

数据结构

代码

解1：
#include<bits/stdc++.h>
using namespace std;
#define clr(a,b) memset(a,b,sizeof(a))
#define PI acos(-1.0)
#define PII pair<int,int>
#define fi first
#define se second
#define pb push_back
typedef long long ll;
const int INF=0x3f3f3f3f;
int ans=INF,n;
int x[2],y[2],v[2][55][55];
char z[55][55];
void dfs(int a,int b,int c)
{
    if(v[c][a][b]) return ;
    v[c][a][b]=1;
    if(z[a+1][b]=='0') dfs(a+1,b,c);
    if(z[a][b+1]=='0') dfs(a,b+1,c);
    if(z[a-1][b]=='0') dfs(a-1,b,c);
    if(z[a][b-1]=='0') dfs(a,b-1,c); 
}
int main()
{
    cin>>n;
    for(int i=0;i<2;i++) cin>>x[i]>>y[i];
    for(int i=1;i<=n;i++) scanf("%s",z[i]+1);
    for(int i=0;i<2;i++) dfs(x[i],y[i],i);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
            if(v[0][i][j])
            {
                for(int k=1;k<=n;k++)
                    for(int l=1;l<=n;l++)
                    {
                        if(v[1][k][l]) 
                            ans=min(ans,(i-k)*(i-k)+(j-l)*(j-l)); 
                    }
            }
        }
    cout<<ans<<endl;
    return 0;
}

解2：
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 55;

int n;
char g[N][N];
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
bool st1[N][N], st2[N][N];

void dfs(int x, int y, bool st[][N])
{
    st[x][y] = true;
    for (int i = 0; i < 4; i ++ )
    {
        int a = x + dx[i], b = y + dy[i];
        if (a >= 0 && a < n && b >= 0 && b < n && !st[a][b] && g[a][b] == '0')
            dfs(a, b, st);
    }
}

int main()
{
    cin >> n;
    int sx, sy, tx, ty;
    cin >> sx >> sy >> tx >> ty;
    sx --, sy --, tx --, ty -- ;
    for (int i = 0; i < n; i ++ ) cin >> g[i];

    dfs(sx, sy, st1);
    if (st1[tx][ty]) puts("0");
    else
    {
        dfs(tx, ty, st2);
        int res = 1e8;
        for (int i = 0; i < n; i ++ )
            for (int j = 0; j < n; j ++ )
                if (st1[i][j])
                    for (int x = 0; x < n; x ++ )
                        for (int y = 0; y < n; y ++ )
                            if (st2[x][y])
                                res = min(res, (i - x) * (i - x) + (j - y) * (j - y));

        cout << res << endl;
    }

    return 0;
}