CCF NOI1067 最匹配的矩阵

问题链接：CCF NOI1067 最匹配的矩阵。

时间限制: 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分通过的C语言程序：

#include <stdio.h>
#include <stdlib.h>#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<m; i++)for(j=0; j<n; j++)scanf("%d", &a[i][j]);scanf("%d%d", &r, &s);for(i=0; i<r; i++)for(j=0; j<s; j++)scanf("%d", &b[i][j]);int drow, dcol, min;min = MAX_INT;for(i=0; i<m-r+1; i++)for(j=0; j<n-s+1; j++) {int k, l, sum;sum = 0;for(k=0; k<r; k++)for(l=0; l<s; l++)sum += abs(a[i + k][j +l] - b[k][l]);if(sum < min) {drow = i, dcol = j;min = sum;}}for(i=0; i<r; i++) {for(j=0; j<s; j++)printf("%d ", a[drow + i][dcol + j]);printf("\n");}return 0;
}

CCF NOI1067 最匹配的矩阵相关推荐

CCF NOI1113 括号匹配
问题链接:CCF NOI1113 括号匹配. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出 ...
【二分图匹配】矩阵游戏
Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏--矩阵游戏.矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的).每次可以对该矩阵进行两 ...
SLAM之特征匹配(一)————RANSAC-------OpenCV中findFundamentalMat函数使用的模型
目录 1.RANSAC原理 2. RANSAC算法步骤: 3. RANSAC源码解析 step one niters最初的值为2000,这就是初始时的RANSAC算法的循环次数,getSubset() ...
提高图形匹配精度，亮风台提出「完全可训练」的图匹配方法｜CVPR 2020 Oral
来源|亮风台投稿 6月14日-19日,CVPR 2020在线上举行,据了解,本届大会共收到6656篇投稿,接收论文1470篇,录用率约22%,低于CVPR 2019论文录用率(25%),为十年以来最低 ...
OpenCV之imgproc 模块. 图像处理（4）直方图均衡化直方图计算直方图对比反向投影模板匹配
直方图均衡化目标在这个教程中你将学到: 什么是图像的直方图和为什么图像的直方图很有用用OpenCV函数 equalizeHist 对图像进行直方图均衡化原理图像的直方图是什么? 直方图是图像 ...
矩阵迹的性质_矩阵（含逆）的迹、行列式关于矩阵自身的导数计算与Maple验证...
常见神经网络在计算相邻层权重关系式时,矩阵对矩阵求导所涉及的维度拼接操作对理论萌新往往不太友好:对于数据型为矩阵的最小二乘问题,尽管迹对矩阵求导操作十分实用但很多人仍习惯于逐项计算偏导.本文避开&qu ...
opencv java match_OpenCV模板匹配函数matchTemplate详解
参考文档:http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/histograms/template_matchin ...
L1-048. 矩阵A乘以B
L1-048. 矩阵A乘以B 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB.需要注意的是,只有规模匹配的矩阵才可以相乘.即若A有Ra行.Ca列,B有Rb行.Cb列,则只有Ca与Rb相等时,两个矩阵 ...
28行满分代码：L1-048 矩阵A乘以B (15分)
立志用更少的代码做更高效的表达给定两个矩阵A和B,要求你计算它们的乘积矩阵AB.需要注意的是,只有规模匹配的矩阵才可以相乘.即若A有Ra 行.Ca列,B有Rb 行.Cb列,则只有Ca 与Rb相 ...

CCF NOI1067 最匹配的矩阵

CCF NOI1067 最匹配的矩阵相关推荐

最新文章

热门文章