博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CCF NOI1067 最匹配的矩阵
阅读量:7105 次
发布时间:2019-06-28

本文共 776 字,大约阅读时间需要 2 分钟。

问题链接


时间限制: 1000 ms  空间限制: 262144 KB

题目描述 

  给定一个m*n的矩阵A和r*s的矩阵B,其中0<r<=m,0<s<=n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列号小者。

输入

  第一行是m和n,以一个空格分开。

  之后m行每行有n个整数,表示A矩阵中的各行,数与数之间以一个空格分开。
  第m+2行为r和s,以一个空格分开。
  之后r行每行有s个整数,表示B矩阵中的各行,数与数之间以一个空格分开。

输出

  输出矩阵C,一共r行,每行s个整数,整数之间以一个空格分开。

样例输入

3 3

3 4 5
5 3 4
8 2 4
2 2
7 3
4 9
样例输出

4 5

3 4

数据范围限制

  1<=m<=100,1<=n<=100


问题分析

  求最小值问题,穷举法就可以解决。没有想出其他好办法。

程序说明

  需要处理好下标之间的映射关系。

  程序的处理基本上都是套路。

要点详解

  • 存储恰到好处就可以了


参考链接:(略)

100分通过的程序:

#include 
#include
#define MAX_INT ~((unsigned int)0) >> 1;#define N 100int a[N][N], b[N][N];int main(void){ int m, n, r, s, i, j; scanf("%d%d", &m, &n); for(i=0; i

转载于:https://www.cnblogs.com/tigerisland/p/7563799.html

你可能感兴趣的文章
物联网时代 企业需做出的十大战略选择
查看>>
IEEE中国区总裁赵永前:IEEE与未来网络技术
查看>>
光速运行的量子加密
查看>>
ESG:浅析思科进军服务器市场行业影响
查看>>
美国“黑色星期五”单日销量不及双十一
查看>>
探索Javascript异步编程
查看>>
云计算:对计算能力进行贩售的方式
查看>>
《中国人工智能学会通讯》——11.20 多任务学习在交通分析中的应用
查看>>
分析:大数据如何催化电子商务企业
查看>>
H3C吴健:技术与行业理解是我们的核心竞争力
查看>>
CycleBeads:App不仅能避孕,成功率还有95%
查看>>
Android热修复技术总结
查看>>
飞康软件定义平台为Oracle提供全面保护与恢复
查看>>
Java常用算法1——冒泡排序
查看>>
如何在数据中心行业玩转互联网思维?
查看>>
9月6日云栖精选夜读:DMS前后端技术揭秘及最佳实践
查看>>
Oracle Resource Manager和调度任务
查看>>
OpenStack建设企业私有云要解决五大问题
查看>>
美国抢跑5G高频段规划,我国如何应对挑战?
查看>>
路由器桥接怎么设置 其实很简单
查看>>