abc241 C(逆天盲僧竟是我自己)

题目
题意: 自以为英语好，然后逆天的读错了题，卡了半天。最后实在受不了了看了眼D，发现D用multiset维护一下就完了。本题题意为给定nn的矩阵，有白色和黑色方块。你可以至多将两个白色方块变成黑色方块。判断能否凑出6个连续的黑色方块，横着、竖着、斜着都算。(n<=1000)
思路: 直接枚举起点，然后四种情况都枚举一下即可。刚开始读错题了，问了队友，然后重新读了一遍题，感觉没问题了。我逆天的斜着只枚举了一种情况，赛后才反应过来。手有点生疏了，好久没有呼呼敲题。太菜辣。什么逆天盲僧
时间复杂度: O(nn)
代码:

// Problem: C - Connect 6
// Contest: AtCoder - AtCoder Beginner Contest 241（Sponsored by Panasonic）
// URL: https://atcoder.jp/contests/abc241/tasks/abc241_c
// Memory Limit: 1024 MB
// Time Limit: 3000 ms
//
// Powered by CP Editor (https://cpeditor.org)#include<iostream>
#include<cstdio>
#include<algorithm>
#include<complex>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<unordered_map>
#include<list>
#include<set>
#include<queue>
#include<stack>
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i<=b;++i)
#define mem(a,x) memset(a,x,sizeof(a))
#define p_ priority_queue
// round() 四舍五入 ceil() 向上取整 floor() 向下取整
// lower_bound(a.begin(),a.end(),tmp,greater<ll>()) 第一个小于等于的
// #define int long long //QAQ
using namespace std;
typedef complex<double> CP;
typedef pair<int,int> PII;
typedef long long ll;
// typedef __int128 it;
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
const ll inf = 1e18;
const int N = 2e5+10;
const int M = 1e6+10;
const int mod = 1e9+7;
const double eps = 1e-6;
inline int lowbit(int x){ return x&(-x);}
template<typename T>void write(T x)
{if(x<0){putchar('-');x=-x;}if(x>9){write(x/10);}putchar(x%10+'0');
}
template<typename T> void read(T &x)
{x = 0;char ch = getchar();ll f = 1;while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}while(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;
}
int n,m,T;
bool flag;
char a[1002][1002];
bool check(int x,int y)
{if(x<1||y<1||x>n||y>n) return false;return true;
}
void solve()
{OldTomato;cin>>n;for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){cin>>a[i][j];}}for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){int x,y,cnt;//横x = i,y = j,cnt = 0;for(int k=0;k<6;++k){int tx = x,ty = y+k;if(check(tx,ty)){cnt += (a[tx][ty] == '.');}else {cnt=3;break;}}if(cnt <= 2){puts("Yes");return ;}//shux = i,y = j,cnt = 0;for(int k=0;k<6;++k){int tx = x+k,ty = y;if(check(tx,ty)){cnt += (a[tx][ty] == '.');}else {cnt=3;break;}}if(cnt <= 2){puts("Yes");return ;}//xiex = i,y = j,cnt = 0;for(int k=0;k<6;++k){int tx = x+k,ty = y+k;if(check(tx,ty)){cnt += (a[tx][ty] == '.');}else {cnt=3;break;}}if(cnt <= 2){puts("Yes");return ;}//xie2x = i,y = j,cnt = 0;for(int k=0;k<6;++k){int tx = x+k,ty = y-k;if(check(tx,ty)){cnt += (a[tx][ty] == '.');}else {cnt=3;break;}}if(cnt <= 2){puts("Yes");return ;}}}puts("No");
}
signed main(void)
{  T = 1;// OldTomato; cin>>T;// read(T);while(T--){solve();}return 0;
}

abc241 C(逆天盲僧竟是我自己)相关推荐

程序设计天梯赛L3-5 (数组开小然后T了，样例不过的代码才能AC，逆天盲僧)
题目题意: 给定n个点,k个垃圾箱,m条边.(n=1e3,k=10,m=1e4)现在要从k个垃圾箱中选择一个合适的垃圾箱.合适的垃圾箱要满足到n个点的最短距离最大.如果有多个,则选到n个点的平均距离 ...
程序设计天梯赛L3-10 (什么逆天盲僧)
题目题意: 给定n个数,按照输入顺序插入BST,判断这棵树最后是否为完全二叉树,并输出层序遍历的结果.(n<=20) 思路: n=20,明显就是用数组模拟数,而不是呼呼地用指针实现.p< ...
layui 金额数据千分位_IG神秘打野韩服数据，盲僧数据或暗示英雄池问题
在LPL春季赛结束,而夏季赛还未开始的这段时间,是LPL各大战队能够利用的宝贵时间.为了备战S10,有一些队伍确实需要引援. 而在这次转会期期间,率先出现转会传闻的是IG战队.据传IG打野Leyan有 ...
9年研发经验，扫地盲僧带你看2022年前端未来发展趋势
今年学习压力还是比较大的,尽管前端技术没有前几年突破性的技术出现.但Flutter.WebAssembly.Serverless.LowCode等大型前端领域的蓬勃发展都超出了我们的预期,并且让我们看 ...
html如何插入avi视频,Kanavi盲僧立功，JDG险胜V5，Otto发声：格温有问题
人们常说"LPL无弱旅",踏足2021LPL夏季赛,多支赛前不被看好的队伍开启逆袭之旅,比如接连打败IG.RNG.侠队,将三连胜收入囊中的黑暗势力OMG,以及将LPL夏季赛领头羊L ...
机器人潘森护盾_LOL：他有剑圣的攻速，潘森的眩晕，盲僧的护盾，职业选手却从来不敢用...
LOL可以说是当下全国最火的游戏了,一进入网吧就能看到百分之九十左右的玩家都在玩着这个游戏,现在里面的人物已经有了140多个.游戏中英雄的设计都不太相同,尽管有些英雄看上来技能有些可能看似相同,但是不 ...
机器人潘森护盾_LOL：他有剑圣的速度，盲僧的护盾，潘森的控制，却被职业选手忽略！...
原标题:LOL:他有剑圣的速度,盲僧的护盾,潘森的控制,却被职业选手忽略! 在召唤师峡谷中每个英雄都有不可取代的长处,比如盲僧前期的强势性,吸血鬼后期的压制性等等,下面说的这位英雄兼顾三个角色的优点, ...
akoj-1270-LOL之盲僧GANK
LOL之盲僧GANK Time Limit:1000MS Memory Limit:65536K Total Submit:26 Accepted:5 Description 安科ACM队的小伙子平 ...
html 中avi视频插件,【JDG 2-0 UP 】Kanavi盲僧神准天音波完美针对妖姬，UP双C被限制JDG赢得比赛...
今日次场JDG对阵UP,此前JDG打出3胜3负战绩位列第九,而UP一胜五负处于第十四名.首小局比赛UP选择换线,小草包发条摇摆去上路反而成为超级突破口,团战中Kanavi皎月中路帅气R到四人,高地拿下 ...

abc241 C(逆天盲僧竟是我自己)

abc241 C(逆天盲僧竟是我自己)相关推荐

最新文章

热门文章