Codeforces Round 675 (Div. 2) --- B. Nice Matrix (数学,模拟)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


很容易想到 a i , m − j + 1 = a n − i + 1 , m − j + 1 = a i , j = a n − i + 1 , j a_{i,m-j+1} = a_{n-i+1,m-j+1} = a_{i,j} = a_{n-i+1,j} ai,mj+1=ani+1,mj+1=ai,j=ani+1,j 在本题中应该被满足。
这道题主要的难点是我们怎么找到一个数,让这四个数与找到的数的差的绝对值之和最小。

这是一个数学结论,假如我们要找这样一个数 x x x,使得一些数 a , b , c . . . a,b,c... a,b,c... 能够满足 a b s ( a − x ) + a b s ( b − x ) + . . . abs(a-x) + abs(b-x) + ... abs(ax)+abs(bx)+...能够取到最小值,这时候 x x x 应该满足是这些数的中位数。

通过中学知识,我们知道对于偶数个数的中位数应该是中间两个数的平均值。

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
#define int long longint g[N][N];
bool vis[N][N];//求中位数的函数
int calc(int a,int b,int c,int d){int arr[4] = {a,b,c,d};sort(arr,arr+4);return (arr[1] + arr[2])/2;
}void solve(){int n,m;cin >> n >> m;for(int i = 1;i <= n;i++){for(int j = 1;j <= m;j++){cin >> g[i][j];vis[i][j] = 0;	//记得初始化vis数组}}int res = 0;for(int i = 1;i <= n;i++){for(int j = 1;j <= m;j++){if(!vis[i][j]){//求出中位数int ave = calc(g[i][m-j+1],g[i][j],g[n-i+1][j],g[n-i+1][m-j+1]);//加数过程,这里过程中判断是否被加过,因为题目中有可能出现只需要满足单行或单列的情况res += abs(g[i][m-j+1]-ave);vis[i][m-j+1] = 1;if(!vis[i][j])res += abs(g[i][j]-ave);vis[i][j] = 1;if(!vis[n-i+1][j])res += abs(g[n-i+1][j]-ave);vis[n-i+1][j] = 1;if(!vis[n-i+1][m-j+1])res += abs(g[n-i+1][m-j+1]-ave);vis[n-i+1][m-j+1] = 1;}}}cout << res << endl;
}signed main(){int T;cin >> T;while(T--){solve();}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/3248038.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

学习008-01-02 Define the Data Model and Set the Initial Data(定义数据模型并设置初始数据 )

Define the Data Model and Set the Initial Data&#xff08;定义数据模型并设置初始数据 &#xff09; This topic explains how to implement entity classes for your application. It also describes the basics of automatic user interface construction based on a da…

PGCCC|【PostgreSQL】PG考证对工作上有什么好处# PG证书

认证 PostgreSQL 考证&#xff08;PostgreSQL Certification&#xff09;在工作上有以下几个好处&#xff1a; 增强专业能力&#xff1a;通过考证&#xff0c;可以系统地学习和掌握 PostgreSQL 数据库的知识和技能&#xff0c;提高自己的专业水平。 提升职业竞争力&#xff1…

Python 在Word表格中插入、删除行或列

Word文档中的表格可以用于组织和展示数据。在实际应用过程中&#xff0c;有时为了调整表格的结构或适应不同的数据展示需求&#xff0c;我们可能会需要插入、删除行或列。以下提供了几种使用Python在Word表格中插入或删除行、列的方法供参考&#xff1a; 文章目录 Python 在Wo…

【MySQL篇】Percona XtraBackup工具备份指南:常用备份命令详解与实践(第二篇,总共五篇)

&#x1f4ab;《博主介绍》&#xff1a;✨又是一天没白过&#xff0c;我是奈斯&#xff0c;DBA一名✨ &#x1f4ab;《擅长领域》&#xff1a;✌️擅长Oracle、MySQL、SQLserver、阿里云AnalyticDB for MySQL(分布式数据仓库)、Linux&#xff0c;也在扩展大数据方向的知识面✌️…

自动驾驶系列—智能巡航辅助功能中的车道变换功能介绍

文章目录 1. 背景介绍2. 功能定义3. 功能原理4. 传感器架构5. 实际应用案例5.1 典型场景1&#xff1a;换道时无其他交通参与者5.1.1 直道中的车道变换5.1.2 弯道中的车道变换5.1.3 综合场景应用 5.2 典型场景2&#xff1a;换道方向车道线非虚线5.3 典型场景3&#xff1a;换道方…

【 LCD1602显示屏】使用STC89C51控制1602显示、读写操作时序

文章目录 LCD1602显示概述&#xff1a;引脚说明控制指令接线 控制思路步骤 代码示例总结对databuffer dataShow;的理解 LCD1602显示 概述&#xff1a; LCD1602&#xff08;Liquid Crystal Display&#xff09;是一种工业字符型液晶&#xff0c;能够同时显示 1602 即 32 字符…

【机器学习入门】拥抱人工智能,从机器学习开始

拥抱人工智能&#xff0c;从机器学习开始 目录&#xff1a; 1. 机器学习&#xff1a;一种实现人工智能的方法 2. 机器学习算法&#xff1a;是使计算机具有智能的关键 3. Anaconda&#xff1a;初学Python、入门机器学习的首选 4. 总结 转载链接&#xff1a; 文章-阿里云开发者社…

【PostgreSQL】PostgreSQL 教程

博主介绍&#xff1a;✌全网粉丝20W&#xff0c;CSDN博客专家、Java领域优质创作者&#xff0c;掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌ 技术范围&#xff1a;SpringBoot、SpringCloud、Vue、SSM、HTML、Nodejs、Python、MySQL、PostgreSQL、大数据、物…

2024/07 近期关于AI的阅读和理解[笔记]

玩转API 快速开启 - ApiHug如何在15分钟内&#xff0c;使用 ApiHug 启动一个API开发项目.https://apihug.com/zhCN-docs/start &#x1f4d0;设计先行 通过统一的API 设计元语(DSL, domain specific language), 让API 设计更语言化&#xff08;Describe)&#xff1b;实现高度…

使用overleaf的详细教程分享(创建latex项目/上传期刊latex模板压缩包以及overleaf界面应用的详细介绍)

今天给大家分享一下overleaf的使用&#xff0c;主要包括 overleaf注册和登录&#xff1b;四种在overleaf里创建项目的方式&#xff1b;overleaf主界面各项操作功能介绍等详细教程。 一 overleaf注册和登录 overleaf官网&#xff1a; 可以选择使用Google账号登入&#xff0c;…

docker安装的postgres同时安装postgis

1.拉取镜像 docker pull registry.cn-hangzhou.aliyuncs.com/qiluo-images/postgres:latest2.创建一个 postgres 容器并启动 docker run -it --name postgres --restart always -e POSTGRES_PASSWORD123456 -e ALLOW_IP_RANGE0.0.0.0/0 -v /data/postgres/data:/var/lib/post…

对于RAC环境,如何修改集成的OSWatch工具的配置

OSWatch作为官方推荐的监控rac工具&#xff0c;OSWatch有着至关重要的作用&#xff0c;可以协助dba进行详细排查。在系统卡顿、网络异常等情况下&#xff0c;通过执行操作系统命令来收集系统资源使用情况&#xff0c;它是部署在服务器上的&#xff0c;并且对服务器的性能消耗极…

MySQL条件查询(DQL)

在此之前先给大家看一下我的表里面的数据&#xff0c;以方便接下来的讲解 还需要大家先熟悉这里面的条件 1.语法 SELECT 字段列表 FROM 表名 WHERE 条件列表 例如 1.查询年龄等于20的员工 select * from emp where age 20; 2.查询年龄小于等于20的员工信息 select * fr…

任意空间平面点云旋转投影至水平面—罗德里格旋转公式

1、背景介绍 将三维空间中位于任意平面上的点云数据&#xff0c;通过一系列的坐标变换&#xff08;平移旋转&#xff09;&#xff0c;使其投影到XOY平面上&#xff0c;同时保证点云的几何中心与XOY平面的原点重合&#xff0c;同时点云形状保持不变。具体效果如下&#xff0c;具…

springboot育婴经验分享平台-计算机毕业设计源码06078

摘要 随着现代社会对育儿知识的需求不断增长&#xff0c;家长们渴望找到一个可靠、便捷的平台来分享和获取育婴经验。为此&#xff0c;我们设计并实现了一个基于SpringBoot的育婴经验分享平台。该平台旨在为家长们提供一个互动交流的空间&#xff0c;让他们能够分享自己的育婴心…

如何通过企业微信会话存档保护企业利益?

赵总: 张经理&#xff0c;最近行业内频发数据泄露事件&#xff0c;我们的客户资料和内部沟通记录安全吗&#xff1f; 张经理: 赵总&#xff0c;我们已经采取了一系列措施来加强数据安全。特别是针对企业微信的沟通记录&#xff0c;我们最近引入了安企神软件&#xff0c;它能很…

跨平台WPF音乐商店应用程序

目录 一 简介 二 设计思路 三 源码 一 简介 支持在线检索音乐&#xff0c;支持实时浏览当前收藏的音乐及音乐数据的持久化。 二 设计思路 采用MVVM架构&#xff0c;前后端分离&#xff0c;子界面弹出始终位于主界面的中心。 三 源码 视窗引导启动源码&#xff1a; namesp…

【LLM大模型】介绍一个大语言模型的微调框架Swift

一、什么微调finetune 在大语言模型中&#xff0c;微调&#xff08;Fine-tuning&#xff09;是一种重要的技术&#xff0c;用于提升模型在特定任务或领域上的性能。微调&#xff08;Fine-tuning&#xff09;是指在已经预训练好的大语言模型基础上&#xff0c;使用特定领域或任…

【博士每天一篇文献-算法】连续学习算法之HNet:Continual learning with hypernetworks

阅读时间&#xff1a;2023-12-26 1 介绍 年份&#xff1a;2019 作者&#xff1a;Johannes von Oswald&#xff0c;Google Research&#xff1b;Christian Henning&#xff0c;EthonAI AG&#xff1b;Benjamin F. Grewe&#xff0c;苏黎世联邦理工学院神经信息学研究所 期刊&a…

镜像与容器

Docker Image (镜像) Docker 镜像概念 Docker iamge 本质上是一个 read-only 只读文件&#xff0c;这个文件包含了文件系统、源码、库文件、依赖、工具等一些运行 application 所必需的文件。 可以把 Docker image 理解成一个模板&#xff0c;可以通过这个模板实例化出来很多…