cf-1627 B. Not Sitting_cf 1627代码-CSDN博客

本文链接：https://blog.csdn.net/m0_73843712/article/details/131504206

该文讨论了Codeforces上的Problem-B题目，主要问题是计算在特定情况下，两个人坐凳子时，最后一个被涂色的凳子与起点的最远距离。错误的解题思路是尝试从中间位置向外扩张，但正确的解决方案是将问题转化为寻找每个点到四个端点的最大距离。代码实现中考虑了不同情况下的边界处理。

摘要由CSDN通过智能技术生成

Problem - B - Codeforces

题意是先做在没有被标记的座位上，另一个人随便坐，求n个凳子背涂下的最远距离（全部输出）

这道题是让我们灵活变通，将问题转化为一个简单的模型。

转化后求得是每个点到四个端点的最大距离

错误思路：

找到最中间的位置，每次往外扩张一个距离，求扩张一个距离的座位个数。

代码实现大致是这样的。WA

#include<iostream>
#include<queue>
using namespace std;
const int N=1e6+5;
int a[N],v[N];
void fprint(int m,int t)
{
	for(int i=1;i<=t;i++)
		cout<<m<<' ';
}

int main()
{
	int T=1;
	cin>>T;
	while(T--)
	{
		int m,n;
		cin>>m>>n;
		if(m<n)	swap(m,n);
		
		
		if(m%2&&n%2)
		{	
			int l=m/2+1,r=n/2+1,add=0,x=1,vm=m/2+n/2;
			
			fprint(vm,1);
			while(x<m*n)
			{
				if(l>1)
				{
					l--,add+=2;
				}
				else if(l==1)
				{
					l--;
				}
				else add-=2;
				if(r>1)
				{
					r--;add+=2;
				}
				else if(r==1)
				{
					r--;
				}
				else 	add-=2;
				vm++;
				if(m*n-x<=4)	fprint(vm,m*n-x);
				else			fprint(vm,add);
				x+=add;
			}
		}
		else if(m%2==0&&n%2==0)
		{
			int l=m/2+1,r=n/2+1,add=0,x=0,vm=m/2+n/2-1,t=2;
			
			while(x<m*n)
			{
				if(l>1)
				{
					l--,add+=2;
				}
				else if(l==1)
				{
					l--;
				}
				if(r>1)
				{
					r--;add+=2;
				}
				else if(r==1)
				{
					r--;
				}
				
				if(r==0&&&l==0)	
				{
					add-=4;
				}
				
				vm++;
				if(m*n-x<=4)	fprint(vm,m*n-x);
				else			fprint(vm,add);
				x+=add;
			}
		}
		else
		{
			int l=m/2+1,r=n/2+1,add=2,x=2,vm=m/2+n/2;
			fprint(vm,add);
			
			while(x<m*n)
			{
				if(l>1)
				{
					l--,add+=2;
				}
				else if(l==1)
				{
					l--;
				}
				else add-=2;
				if(r>1)
				{
					r--;add+=2;
				}
				else if(r==1)
				{
					r--;
				}
				else 	add-=2;
				vm++;
				if(m*n-x<=4)	fprint(vm,m*n-x);
				else			fprint(vm,add);
				x+=add;
			}
		}
		
		cout<<'\n';
	}
	return 0;
}