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相关推荐
- Codeforces Round #476 (Div. 2) C. Greedy Arkady
点击打开题目链接 知道了当第一个人比那 k-1 个人多分一次x就是最优策略 和 对分糖果的次数进行枚举就差不多了 当分i次的时候, 有 (i-1)*x(k-1)+x+i<=n; x=n/((i- ...
- Codeforces Round #476 (Div. 2) A. Paper Airplanes
点击打开题目链接 签到题 #include <iostream> using namespace std; int main() {int k,n,s,p;cin>>k> ...
- Codeforces Round #476 (Div. 2) C - Greedy Arkady
Examples 1: input: 20 4 5 2 output: 8Examples 2: input: 30 9 4 1 output: 4 题意: n,k,m,d分别表示n颗糖,k个人,一次 ...
- Codeforces Round #476 (Div. 2)
LINK A.B 水题 C. Greedy Arkady 题意 现有n个糖果,分给k个人,编号为1~k,你可以选择X,按顺序给个人x个,直至分完或者不足X个的舍弃,X<=M ,每个人得到糖果的次 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
最新文章
- Pytorch:使用DCGAN实现数据复制
- Mac打包Android的apk,[Mac][React Native][Android] 打包成apk
- 难点电路详解之负反馈放大器电路(4)
- 通知:Spring Cloud Alibaba 仓库迁移
- ubuntu16.04安装英伟达(NVIDIA)驱动——run文件安装
- C语言试题五之计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和
- SegmentFault 技术周刊 Vol.16 - 浅入浅出 JavaScript 函数式编程
- TCP实现原理(三次握手与四次挥手)
- python爬虫实战——爬取猫眼电影TOP100并导入excel表
- 慧编程python硬件_什么是慧编程?慧编程介绍
- 获取当周和上周的周一、周日时间
- 第13天 缓冲、转换、对象(序列化)和打印流
- “七彩”糖果-吕中琪
- Linux cat命令过滤#和空白行
- SQL server.数据库增删改查
- 为什么有些人说单片机简单,我学起来这么吃力?
- 通过存档数据和视频图像处理估计地铁留守乘客
- 【陈工笔记】# 若干块GPU,如何进行选择?一句代码搞定 #
- 广东水利电力计算机系宿舍图,广东水利电力职业技术学院宿舍条件怎么样宿舍图片内景...
- fullcalendar 回调函数 总结