【枚举】ABC160 D - Line++

最新推荐文章于 2024-07-23 22:06:37 发布

lamentropetion

最新推荐文章于 2024-07-23 22:06:37 发布

阅读量41

点赞数

分类专栏：枚举文章标签：算法

本文链接：https://blog.csdn.net/weixin_62528401/article/details/130864218

版权

枚举专栏收录该内容

62 篇文章 0 订阅

订阅专栏

D - Line++

题意：

思路：

看数据范围应该是n^2枚举

如果只枚举k会算不清楚

因此枚举的东西很重要

枚举i和j，暴力统计即可

Code：

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int mxn=1e6+10;

int N,X,Y;
int d[mxn];

void solve(){
    cin>>N>>X>>Y;
    for(int i=1;i<=N;i++){
        for(int j=i+1;j<=N;j++){
            d[min(j-i,abs(i-X)+abs(j-Y)+1)]++;
        }
    }
    for(int i=1;i<=N-1;i++) cout<<d[i]<<'\n';
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int __=1;//cin>>__;
	while(__--)solve();return 0;
}