专栏文章

题解：P14592 [LNCPC 2025] 裂痕

mmairuisheng
P14592题解参与者 1已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@min1olr5
此快照首次捕获于
2025/12/01 19:07
3 个月前
此快照最后确认于
2025/12/01 19:07
3 个月前
查看原文
一个位置 (i,j)(i,j) 由它这行的数 aia_i 和它这列的数 bjb_j 决定。它既要小于 aia_i，又要小于 bjb_j，所以对于每个位置 (i,j)(i,j)，输出 min⁡(ai,bj)−1\min(a_i,b_j)-1。
参考代码CPP
//Author: mairuisheng
//#pragma GCC optimize(3)
#include<cstdio>
using namespace std;
inline int read()
{
	int x=0,f=1;
	char s;
	s=getchar();
	while(s<48||s>57)
	{
		if(s=='-')f=-f;
		s=getchar();
	}
	while(s>47&&s<58)
	{
		x=(x<<3)+(x<<1)+s-48;
		s=getchar();
	}
	return x*f;
}
constexpr int N=2e3+1;
int n;
int a[N],b[N];
void Solve()
{
	n=read();
	int i,j;
	for(i=1;i<=n;++i)a[i]=read();
	for(i=1;i<=n;++i)b[i]=read();
	for(i=1;i<=n;++i)
	{
		for(j=1;j<=n;++j)
		{
			if(a[i]>b[j])printf("%d ",b[j]-1);
			else printf("%d ",a[i]-1);
		}
		puts("");
	}
}
int main()
{
	int T;
	T=read();
	while(T--)Solve();
	return 0;
}

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...