LAGNO

题目大意：

给你一个8×8的矩阵，里面有黑棋（B），白棋（W），还有一些格子没棋子（.），当两个黑棋在同一条直线上，并且他们之间全是白棋（不能没棋子），那么他们两个黑棋可以使他们之间的白棋变黑，但棋子变黑后不能去将其他棋子变黑，问在空位放一颗黑棋最多可以使多少颗白棋变黑

样例输入

…
…
…
…BW…
…WB…
…
…
…

样例输出

解题思路：

先枚举每一个位置，如果是白棋就判断它的各个方向是否有黑棋，如果有黑棋，就往反方向延伸，是白棋就ans++，继续延伸，当不是白棋是就将这个位置记为ans，最后枚举一遍，判断是否为空，如果为空，就求最大值

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int dx[8]={1,1,0,-1,-1,-1,0,1};//八个方向
const int dy[8]={0,1,1,1,0,-1,-1,-1};
int h,l,sum,maxx,f[15][15],a[15][15];
char x;
int main()
{for (int i=1;i<=8;++i)for (int j=1;j<=8;++j){cin>>x;if (x=='W') f[i][j]=2;//记录if (x=='B') f[i][j]=1;}for (int i=1;i<=8;++i)for (int j=1;j<=8;++j)if (f[i][j]==2)//白棋for (int k=0;k<8;++k)//八个方向if (f[i+dx[k]][j+dy[k]]==1)//判断是否为黑棋{h=i+dx[(k+4)%8];//反向走一步（行）l=j+dy[(k+4)%8];//列sum=1;//自己while (f[h][l]==2)//是白棋子{h+=dx[(k+4)%8];//再走l+=dy[(k+4)%8];sum++;//记录}a[h][l]+=sum;//累加}for (int i=1;i<=8;++i)for (int j=1;j<=8;++j)if (!f[i][j])//没棋子，可以放maxx=max(maxx,a[i][j]);//求最大的printf("%d",maxx);
}

【枚举】LAGNO（jzoj 1149）相关推荐

【枚举】数列（jzoj 1507）
数列题目大意:给出一个等差数列的初始值和差值还有一个等比数列的处值和比值,问不大于n的数中,问这两个序列中,有多少个数小于n(只要在一个序列中就行了,在两个序列中只记一次) 样例输入 1 1 1 2 ...
【枚举】连续自然数和（jzoj 2102）
连续自然数和题目大意: 输出一个n,求出所有相加等于n的连续自然数序列样例输入 10000 样例输出 18 142 297 328 388 412 1998 2002 数据范围限制 10 < ...
[枚举] Jzoj P3387 终极武器
Description 经过一番周折,精英队伍的队员们终于来到了关押applepi的牢狱面前.心中神一般的领袖applepi就在眼前,队员们都不由自主地跪烂膝盖--不过令他们沮丧的是,牢狱的大锁没有钥 ...
Jzoj P5937 斩杀计划___枚举+贪心
题目大意: 小 G G G有 n n n个人,第 i i i个人有 a i a_i ai点攻击力,小 K K K有 m m m点血量. 你可以进行以下 3 3 3种操作: ①复用型药水:花费 1 1 ...
[jzoj NOIP2018模拟 11.01]
很庆幸打了这场模拟赛,因为这一场爆零好像上次纪中的某场比赛我也出现了同样的问题,光是计算时间复杂度而忘记了空间的限制.想必是比上次惨的,考场上就写了两题而这两题都因为MLE爆零了.而且我T2还码了7 ...
【二分】防具布置/秦腾与教学评估（ybtoj 二分-1-2/jzoj 1253/luogu 4403）
正题 ybtoj 二分-1-2 jzoj 1253 luogu 4403 题目大意给出n组数:si,ei,dis_i,e_i,d_isi,ei,di 对于每组数据,表示在sis_isi加1, ...
【归并排序】奶牛的图片（jzoj 1812）
奶牛的图片 jzoj 1812 题目大意给你一个序列,你可以交换相邻的两个数让你用最少的交换次数来使得这个序列变成形如a+1,a+2...n,1,2...a−1,aa+1,a+2...n,1,2. ...
IQ测试（jzoj 5048）
IQ测试 jzoj 5048 题目大意给出一个序列a,然后有m个询问,每个询问给出一个序列,问这个序列是否可以由序列a删掉一些数得到的输入样例 7 1 5 4 5 7 8 6 4 5 1 5 5 ...
【DP】奖励卡（jzoj 3937）
奖励卡 jzoj 3937 题目大意现在有一场比赛,想观看的人要提交申请,现在有x个人提交后得到两个号,y个人提交后得到一个号,有n轮抽号,每一轮抽一个号(概率相等),这个号的所有者不参与下一轮抽号 ...

【枚举】LAGNO（jzoj 1149）