洛谷小词典

OIer：指学信息学竞赛的学生。

你谷，某谷：均指洛谷

蒟蒻：“巨弱”的谐音。指在某些方面很弱的人，但一般被用于大佬虚伪。

萌新：指刚刚学OI的人，但一般也被用于大佬虚伪。比如“萌新刚学OI，求教xxx”。

神犇，神仙：指在OI方面很强的人，与蒟蒻反义。

FAKE，fake：指虚伪的大佬。

fAKe：在上面一条中起强调作用，表示大佬可以AK。

珂学：指珂朵莉有关内容。

€€£：指中国某大型组织，也反映了其的特点。

emmm：无太大实际意义，可以理解为“嗯.....”，有思考+敷衍之意。

slay：指2018年暑假起爆红洛谷的网页在线小游戏.

xxs，XXS，线性筛，稀硝酸，信息素：小学生的谐音。泛指心智，言论不成熟的人。

机房惨案，jfca，机惨，jc：狭义上指在机房内盗用别人的账号搞事，例如发布 I AK IOI。广义上指盗用别人的账号搞事。

我谔谔，谔谔：无太大实际意义。可以缩写为 IEE

毒瘤：指很难且坑的题，也可以指出此类题目的出题人，还可以指洛谷知名管理 @noip

前排：表示一条帖子的前几个评论位置。常用搭配： 前排兜售xxx，前排资瓷。无太大实际意义。

后排：与前排相对应，表示帖子靠后的评论位置。

神帖，神贴：常指由于作者言论出奇，吸引了大量关注的帖子。

1=，2=，3=：是“一等”，“二等”，“三等”的谐音。常用于描述奖项。

陶片，桃片：指洛谷处决用户的刑场陶片放逐板块。

好氧：指开启O2优化之后效率有显著提升的程序。

厌氧，氧中毒：指开启O2优化之后效率有显著降低或者出错的程序。

ssd，伸手党：表示一些不经过思考、自行寻找答案或尝试解决问题，而理直气壮地向他人寻求答案或者索取成果。

ub：即 Undefined Behavior，指 C++ 中程序未定义行为，程序“不同机器上运行结果不同”“开O2后反而WA”大都与此有关。可以查看 @StudyingFather 的博客了解更多。

whk：“文化课”的拼音首字母。

feature：常用于表示“这不是bug，而是洛谷特色（feature）功能”

/ / / / / / / /

https://coco.codemao.cn/editor/?workId=298096524&inviteCode=XNTZ7Z

某题代码

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y,vis[2001][2001],z=9999999,xjb[2001][2001],xjb1[2001],xjb2[2001][2001],xjb3[2001];char a[2001][2001];
struct jj{
	int a,b;
};
bool bfs(int mid){
	memset(vis,0,sizeof(vis));
	queue<jj>q;
	q.push({n,1});
	vis[n][1]=1;
	while(!q.empty()){
		jj jb=q.front();
		q.pop();
		if(jb.a==x&&jb.b==y)return 1;
		if(jb.b-1>0&&!vis[jb.a][jb.b-1]&&a[jb.a][jb.b-1]=='X'){
			q.push({jb.a,jb.b-1});
			vis[jb.a][jb.b-1]=1;
		}
		if(jb.b+1<=m&&!vis[jb.a][jb.b+1]&&a[jb.a][jb.b+1]=='X'){
			q.push({jb.a,jb.b+1});
			vis[jb.a][jb.b+1]=1;
		}
		if(xjb[jb.a][jb.b]!=0&&jb.a-xjb[jb.a][jb.b]<=mid&&!vis[xjb[jb.a][jb.b]][jb.b]){
			q.push({xjb[jb.a][jb.b],jb.b});
			vis[xjb[jb.a][jb.b]][jb.b]=1;
		}
		if(xjb2[jb.a][jb.b]!=0&&xjb2[jb.a][jb.b]-jb.a<=mid&&!vis[xjb2[jb.a][jb.b]][jb.b]){
			q.push({xjb2[jb.a][jb.b],jb.b});
			vis[xjb2[jb.a][jb.b]][jb.b]=1;
		}
	}
	return 0;
}
void rf(){
	int l=1,r=n;
	while(l<=r){
		int mid=(l+r)/2;
		if(bfs(mid)){
			z=mid;
			r=mid-1;
		}
		else l=mid+1;
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			if(a[i][j]=='X'){
				xjb[i][j]=xjb1[j];
				xjb1[j]=i;
			}
		}
	}
	for(int i=n;i>=1;i--){
		for(int j=1;j<=m;j++){
			if(a[i][j]=='X'){
				xjb2[i][j]=xjb3[j];
				xjb3[j]=i;
			}
		}
	}
	cin>>x>>y;
	x++;y++;
	rf();
	cout<<z;
	return 0;
}