更改翻译
查看原帖
更改翻译
822239
ncwzdlsd楼主2023/11/3 08:57

原翻译有点儿不好理解。

输入第一行为两个整数 N,KN,K,表示一个大小为 K2K^2 的电影院,会来 NN 波人,相同一波的人必须坐在同一排。

输入第二行有 NN 个数,表示每波的人数。

定义中心点 (xc,yc),xc=⌈k2⌉,yc=⌈k2⌉(x_c,y_c),x_c=\lceil\dfrac{k}{2}\rceil,y_c=\lceil\dfrac{k}{2}\rceil,每个人的花费为 ∣x−xc∣+∣y−yc∣|x-x_c|+|y-y_c|,要求总花费最少。如果总花费一样,尽量向靠左靠前的位置坐。

如果坐不下,输出 −1-1;否则,输出每一波人所在的行以及所在的列的起始和终止位置。

输入第一行为两个整数 $N,K$,表示一个大小为 $K^2$ 的电影院,会来 $N$ 波人,相同一波的人必须坐在同一排。

输入第二行有 $N$ 个数,表示每波的人数。

定义中心点 $(x_c,y_c),x_c=\lceil\dfrac{k}{2}\rceil,y_c=\lceil\dfrac{k}{2}\rceil$,每个人的花费为 $|x-x_c|+|y-y_c|$,要求总花费最少。如果总花费一样,尽量向靠左靠前的位置坐。

如果坐不下,输出 $-1$;否则,输出每一波人所在的行以及所在的列的起始和终止位置。
2023/11/3 08:57
加载中...