【Codeforces Round #476 (Div. 2) [Thanks, Telegram!] B】Battleship

【链接】我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

暴力枚举船的左上角。
然后统计每个点被覆盖次数就好。

【代码】

#include <bits/stdc++.h>
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define all(x) x.begin(),x.end()
#define pb push_back
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
using namespace std;const double pi = acos(-1);
const int dx[4] = {0,0,1,-1};
const int dy[4] = {1,-1,0,0};
const int N = 100;int n,k,num[N+10][N+10];
char s[N+10][N+10];int main(){#ifdef LOCAL_DEFINEfreopen("rush_in.txt", "r", stdin);#endifios::sync_with_stdio(0),cin.tie(0);cin >> n >> k;for (int i = 1;i <= n;i++) cin >>(s[i]+1);for (int i = 1;i <= n;i++)for (int j = 1;j <= n;j++){bool ok = true;for (int l = 0;l < k;l++)if (j+l>n||s[i][j+l]!='.'){ok = false;break;}if (ok){for (int l = 0;l < k;l++)num[i][j+l]++;}ok = true;for (int l = 0;l < k;l++)if (i+l>n || s[i+l][j]!='.'){ok = false;break;}if (ok && k>1)for (int l = 0;l < k;l++)num[i+l][j]++;}int x = 1,y = 1;for (int i = 1;i <= n;i++)for (int j = 1;j <= n;j++){if (num[i][j]>num[x][y]){x = i,y = j;}}cout<<x<<' '<<y<<endl;return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/8949151.html

【Codeforces Round #476 (Div. 2) [Thanks, Telegram!] B】Battleship相关推荐

【Codeforces Round #514 (Div. 2) D. Nature Reserve】三分+推公式
题目链接 Codeforces Round #514 (Div. 2) D. Nature Reserve 题意给你一些二维平面上的点,找一个与x轴相切的半径最小的圆包含所有点. 做法首先如果两边 ...
【Codeforces Round #523 (Div. 2) D.TV Shows】贪心+二分
D. TV Shows 题意给你要看的n个电视节目的 l i 和 r i l_i和r_i li和ri,每次要申请一个新的电视的花费是 x + ( r i − l i ) ∗ y x+(r_i-l ...
【Codeforces Round #767 (Div. 2)】 C. Meximum Array 题解
[Codeforces Round #767 (Div. 2) ]C. Meximum Array 题解 1629C: Meximum Array 题解 [Codeforces Round #767 ...
C1. Make Nonzero Sum (easy version)【Codeforces Round #829 (Div. 2】
Codeforces Round #829 (Div. 2)中C1题目 Codeforces比赛记录文章目录题目链接: 一.C1. Make Nonzero Sum (easy version) ...
【Codeforces Round #424 (Div. 2) C】Jury Marks
[Link]:http://codeforces.com/contest/831/problem/C [Description] 有一个人参加一个比赛; 他一开始有一个初始分数x; 有k个评委要依次对 ...
【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)
[题目链接]:http://codeforces.com/contest/822/problem/C [题意] 有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; ...
【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees
[题目链接]:http://codeforces.com/contest/821/problem/B [题意] 当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一 ...
【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的. [代码] #include <bits/stdc ...
【Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A】Palindrome Dance
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] i从1..n/2循环一波. 保证a[i]和a[n-i+1]就好. 如果都是2的话填上min(a,b)*2就好其他情况跟随非2的. ...
【Codeforces Round #430 (Div. 2) D】Vitya and Strange Lesson
[链接]点击打开链接 [题意] 给出一个数组,每次操作将整个数组亦或一个数x,问得到的数组的结果中的mex.mex表示为自然数中第一个没有出现过的数. [题解] 异或的效果是可以累加的,所以不用每次都 ...

【Codeforces Round #476 (Div. 2) [Thanks, Telegram!] B】Battleship

【Codeforces Round #476 (Div. 2) [Thanks, Telegram!] B】Battleship相关推荐

最新文章

热门文章