七夕祭(中位数)
题面:
https://ac.nowcoder.com/acm/contest/1001/C
思路:
1、左右交换不影响行,上下交换不影响列,行和列分开讨论
2、参考糖果传递,明白中位数的意义,糖果传递
3、题目可转换为求|x1-c1|+|x1-c2|+|x1-c3|+…+|x1-cn|的最小(分别对行和列)
其中c1=0, c2=A1-ave, c3=a1+a2-2ave(其中ave为每个位置的最终数值(和除以个数)),以此类推。
4、即为求中位数
代码:
#include<iost
原创
2020-07-01 23:41:18 ·
284 阅读 ·
0 评论