本文主要是介绍Codeforces Round #476 (Div. 2) B. Battleship，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
用暴力就可以过，不过晚上做的时候被题面和自己的英语水平唬着了，没做。也是签到题吧，不过自己写的比较乱
点击打开题目链接
#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;}这篇关于Codeforces Round #476 (Div. 2) B. Battleship的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
