用暴力就可以過，不過晚上做的時候被題面和自己的英語水平唬著了，沒做。也是簽到題吧，不過自己寫的比較亂

點擊打開題目鏈接

#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;}

總結(jié)

以上是生活随笔為你收集整理的Codeforces Round #476 (Div. 2) B. Battleship的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。