其他分享
首页 > 其他分享> > Codeforces Round #766 (Div. 2)B.Not Sitting

Codeforces Round #766 (Div. 2)B.Not Sitting

作者:互联网

这题,其实我们把每一个位置都跑一遍,把他和(左上角,左下角,右上角,右下角)取个最大的差值,然后存起来,然后排序下,就是答案了-------------------------------------属实不知道它涂漆什么用

代码如下

#include "bits/stdc++.h"
using namespace std;
int main(){
    int t,n,m,yi,er,san,si,ans;
    while (cin>>t){
        vector<int>ve;
        while (t--){
            ve.clear();
            cin>>n>>m;
            for(int i=1;i<=n;i++){
                for(int j=1;j<=m;j++){
                    yi=abs(i-1)+abs(j-1);
                    er=abs(i-1)+abs(j-m);
                    san=abs(i-n)+abs(j-1);
                    si=abs(i-n)+abs(j-m);
                    ans=max(yi, max(er, max(san,si)));
                    ve.push_back(ans);
                }
            }
            sort(ve.begin(),ve.end());
            for(int i=0;i<ve.size();i++){
                if(i!=0)cout<<" ";
                cout<<ve[i];
            }cout<<endl;
        }
    }
    return 0;
}

标签:std,san,Sitting,int,766,cin,while,Div,左下角
来源: https://blog.csdn.net/weixin_52602622/article/details/122520415