AtCoder Beginner Contest 160 D Line++ 两种走法

AtCoder Beginner Contest 160   比赛人数9747  快,比赛开始后3分钟看到所有题

AtCoder Beginner Contest 160 D  Line++  两种走法

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc160/tasks/abc160_d

 

两种走法，一种按不加X,Y的路径走，另一种按通过X,Y的路径走，两种路径取最小值。

AC代码如下

#include <cstdio>
#include <algorithm>
using namespace std;
int ans[2010];
int main(){
	int N,X,Y,i,j,a,b,d;
	scanf("%d%d%d",&N,&X,&Y);
	for(i=1;i<=N;i++)
		for(j=i+1;j<=N;j++){
			a=j-i;//一种按不加X,Y的路径走
			b=(X>i?X-i:i-X)+(Y>j?Y-j:j-Y)+1;//另一种按通过X,Y的路径走,1是指X到Y路径的长度
			d=min(a,b);//两种路径取最小值
			ans[d]++;
		}
	for(i=1;i<N;i++)printf("%d\n",ans[i]);
	return 0;
}

 

比赛还是出了些状况

网站又慢，屡屡刷新，啥都没看见，让人崩溃。