Codeforces Round #476 (Div. 2) B. Battleship

最新推荐文章于 2021-06-04 09:18:41 发布

原创最新推荐文章于 2021-06-04 09:18:41 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用暴力算法解决特定棋盘问题的方法。通过遍历棋盘上的每个位置并检查是否满足条件来寻找最优解。代码实现考虑了边界情况，并通过变量记录最佳位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用暴力就可以过，不过晚上做的时候被题面和自己的英语水平唬着了，没做。也是签到题吧，不过自己写的比较乱

点击打开题目链接

#include <iostream>
#include <cstdio>
#define maxn 105
using namespace std;
int main()
{
    int n,k,x,y;
    cin>>n>>k;
    char a[maxn][maxn];
    for(int i=0;i<n;++i)
        cin>>a[i];
        long long sum,ant,MAX=0;
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j)
    {
        sum=0,ant=0;
        if(a[i][j]=='.')
        {
            //if(i-k>=0)
            for(int p=i-k+1;p<=i;++p)
            {
                ant=0;
                if(p>=0&&p+k-1<n)
                {
                    for(int q=p;q<=p+k-1;++q)
                    {
                            if(a[q][j]=='.')
                            ant++;

                    }
                    if(ant==k)
                        sum++;
                }
            }
            for(int p=j-k+1;p<=j;++p)
            {
                ant=0;
                if(p>=0&&p+k-1<n)
                {
                    for(int q=p;q<=p+k-1;++q)
                    {
                            if(a[i][q]=='.')
                            ant++;

                    }
                    if(ant==k)
                        sum++;
                }
            }
        }
      //  cout<<'('<<i<<','<<j<<')'<<sum<<endl;
        if(sum>=MAX)
        {
            MAX=sum;
            x=i,y=j;
        }

    }
    cout<<x+1<<' '<<y+1<<endl;
    return 0;

}