codeforces Gym 100971 A、B、C、F、G、K、L

A题  直接把问号全部变为陆地如果所有陆地连通    那么再逐个把刚才变成陆地的问号变为水如果依旧连通有多种解

为什么我的代码跑不过去，和网上的题解思路一模一样！！？？

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define MAX_N 55
using namespace std;
char map[MAX_N][MAX_N];
int n,m;
int cnt_s;
int cnt_p;
int cnt;
int dx[]={,,-,};
int dy[]={,,,-};
bool vis[MAX_N][MAX_N];
void dfs(int sx,int sy)
{
    vis[sx][sy]=true;
    for(int i=;i<;i++)
    {
        int tx=sx+dx[i];
        int ty=sy+dy[i];
        if(tx>=&&tx<n&&ty>=&&ty<m&&map[tx][ty]!='#'&&!vis[tx][ty])
        {
            cnt++;
            if(map[tx][ty]=='?')
            map[tx][ty]='*';//标记走过的？
            vis[tx][ty]=true;
            dfs(tx,ty);
        }
    }
    return ;
}
int main(void)
{
    while(scanf("%d%d",&n,&m)==)
    {
        cnt_p=;
        int sx,sy;
        for(int i=;i<n;i++)
        scanf("%s",map[i]);
        memset(vis,false,sizeof(vis));
        int k=;//k块陆地
        for(int i=;i<n;i++)
        {
            for(int j=;j<m;j++)
            {
                if(map[i][j]=='.'&&!vis[i][j])
                {
                    k++;
                    cnt=;
                    dfs(i,j);
                    sx=i;
                    sy=j;
                }
            }
        }
        if(k>)
        {
            printf("Impossible\n");
            continue;
        }
        cnt_s=cnt;
        bool ok=false;
        for(int i=;i<n&&!ok;i++)
        {
            for(int j=;j<m&&!ok;j++)
            {
                cnt=;
                if(map[i][j]=='*')
                {
                    memset(vis,false,sizeof(vis));
                    map[i][j]='#';
                    dfs(sx,sy);
                    if(cnt==cnt_s-)
                    ok=true;
                    map[i][j]='.';
                }
            }
        }
        if(ok)
        printf("Ambiguous\n");
        else
        {
            for(int i=;i<n;i++)
            {
                for(int j=;j<m;j++)
                {
                    if(map[i][j]=='.')
                    printf(".");
                    else
                    printf("#");
                }
                printf("\n");
            }
        }
    }
    return ;
}

B题  判断有几个点在原位置上  偶数个直接两两互换，奇数个前三个互换 后面两两互换，特判只有一个的时候

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <queue>
#include <map>
#include <vector>
using namespace std;
const int maxn= ;
const int maxm= 1e4+;
const int inf = 0x3f3f3f3f;
typedef long long ll;
int a[maxn],b[maxn];
int n;
int main()
{
    while(cin>>n)
    {
        int cnt=;
        for(int i=;i<=n;i++)
        {
            cin>>a[i];
            if(a[i]==i)
                b[cnt++]=a[i];
        }
        if(cnt==)
            cout<<<<endl;
        else if(cnt==)
        {
            cout<<cnt<<endl;
            if(b[]-==)
                cout<<b[]<<" "<<b[]+<<endl;
            else
                cout<<b[]<<" "<<b[]-<<endl;
        }
        else
        if(cnt%==)
        {
            cout<<cnt/<<endl;
            for(int i=;i<cnt;i=i+)
                cout<<b[i]<<" "<<b[i-]<<endl;
        }
        else
        {
            cout<<(cnt-)/+<<endl;
            for(int i=;i<=;i++)
                cout<<b[i]<<" "<<b[]<<endl;
            for(int i=;i<cnt;i=i+)
            {
                cout<<b[i]<<" "<<b[i+]<<endl;
            }
        }
    }
}

C题 大于最大差小于最小和

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <queue>
#include <map>
#include <vector>
using namespace std;
const int maxn= ;
const int maxm= 1e4+;
const int inf = 0x3f3f3f3f;
typedef long long ll;
int a[maxn],b[maxn];
int n;
int main()
{
    while(cin>>n)
    {
        for(int i=;i<=n;i++)
            cin>>a[i];
        sort(a+,a+n+);
        int x=a[]+a[];
        int y=a[n]-a[];
        if(x-y>=)
            cout<<"YES"<<endl<<y+<<endl;
        else
            cout<<"NO"<<endl;
    }
}

F题 直接列出方程来  解二元一次方程  精度问题真的头疼。。为什么我的代码就不对 贴一个大佬二分写的

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <queue>
#include <map>
#include <vector>
using namespace std;
const int maxn = 2e5+;
const int maxm = 1e4+;
const int inf = 0x3f3f3f3f;
const double epx = 1e-;
typedef long long ll;
int n;
int xx1,yy1,xx2,yy2;
int vxx1,vyy1,vxx2,vyy2;
double solve(double t)
{
    int A=xx1-xx2;
    int A1=vxx1-vxx2;
    int B=yy1-yy2;
    int B1=vyy1-vyy2;
    return (A+A1*t)*(A+A1*t)+(B+B1*t)*(B+B1*t);
}
int main()
{
    while(scanf("%d %d %d %d",&xx1,&yy1,&xx2,&yy2)!=EOF)
    {
        scanf("%d %d %d %d",&vxx1,&vyy1,&vxx2,&vyy2);
        double ans=;
        double l=,r=1e6;
        while(r-l>epx)
        {
            double mid=(l+r)/;
            double midmid=(mid+r)/;
            if(solve(mid)<=solve(midmid))
                r=midmid;
            else
                l=mid;
        }
        ans=sqrt(solve((l+r)/));
        printf("%.10f\n",ans);
    }
}

G题 八种情况直接暴力模拟

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <queue>
#include <map>
#include <vector>
using namespace std;
const int maxn= ;
const int maxm= 1e4+;
const int inf = 0x3f3f3f3f;
typedef long long ll;
int a[maxn],b[maxn];
int n,m;
int main()
{
    while(cin>>n>>m)
    {
       int x,y;
       int x1,y1;
       cin>>x>>y>>x1>>y1;
       int flag=;
       if((x>n&&x>m)||(y>n&&y>m)||(x1>n&&x1>m)||(y1>n&&y1>m))
            flag=;
       else if((x+x1<=n&&max(y,y1)<=m)||(x+y1<=n&&max(x1,y)<=m)||(y+x1<=n&&max(x,y1)<=m)||(y+y1<=n&&max(x,x1)<=m)||(x+x1<=m&&max(y,y1)<=n)||(x+y1<=m&&max(x1,y)<=n)||(y+x1<=m&&max(x,y1)<=n)||(y+y1<=m&&max(x,x1)<=n))
            flag=;
        if(flag)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
}

K题 回文串 两种情况两边开始比较第一次遇到不同的  删右边或者删左边  删完之后若还有不同行不通   一边成立就YES 两边都不成立NO

我想的有点多写麻烦了 贴的队友的代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=1e6+;
char a[N];
int main()
{
    while(~scanf("%s",a))
    {
        int len=strlen(a);
        int flag1=,flag2=;
        int num=,num1=,num2=;
        for(int i=; i<len/; i++)
        {
            if(a[i]==a[len--i])num++;
            else
            {
                flag1=i;
                flag2=len--i;
                break;
            }
        }
        //cout<<flag1<<" "<<flag2<<endl;
        for(int i=flag1+; i<=len/; i++)
        {
            if(a[i]!=a[len--i+])
            {
                num1++;
                break;
            }
        }
        for(int i=flag1; i<len/; i++)
        {
            if(a[i]!=a[len--i-])
            {
                num2++;
                break;
            }
        }
        //cout<<num<<" "<<num1<<" "<<num2<<endl;
        if(num==len/)
        {
            printf("YES\n%d\n",len/+);
        }
        else if(num1==)
        {
            printf("YES\n");
            printf("%d\n",flag1+);
        }
        else if(num2==)
        {
            printf("YES\n");
            printf("%d\n",flag2+);
        }
        else printf("NO\n");
    }
    return ;
}

L题   分别算出两支队在比赛中最多赢得场次 从而判断能不能获胜（大于n/2）

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <queue>
#include <map>
#include <vector>
using namespace std;
const int maxn= 2e5+;
const int maxm= 1e4+;
const int inf = 0x3f3f3f3f;
typedef long long ll;
int n;
int a[maxn],b[maxn];
int main()
{
    while(cin>>n)
    {
        for(int i=;i<=n;i++)
            cin>>a[i];
        for(int i=;i<=n;i++)
            cin>>b[i];
        sort(a+,a+n+);
        sort(b+,b+n+);
        int maxa=,maxb=,mina,minb,p=;
        for(int i=,j=;i<=n;)
        {
            if(a[i]>b[j])
            {
                maxa++;
                i++;
                j++;
            }
            else
            {
                i++;
            }
        }
        minb=n-maxa;
        for(int i=,j=;i<=n;)
        {
            if(b[i]>a[j])
            {
                maxb++;
                i++;
                j++;
            }
            else
            {
                i++;
            }
        }
        mina=n-maxb;
//        cout<<maxa<<" "<<mina<<endl;
//        cout<<maxb<<" "<<minb<<endl;
        if(maxa>n/)
        {
            if(maxb>n/)
                printf("Both\n");
            else
                 printf("First\n");
        }
        else
        {
            if(maxb>n/)
                printf("Second\n");
            else
                 printf("None\n");
        }
    }
}