04:最匹配的矩阵
时间:2022-05-07
本文章向大家介绍04:最匹配的矩阵,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
04:最匹配的矩阵
总时间限制: 1000ms 内存限制: 65536kB描述
给定一个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矩阵中的各行,数与数之间以一个空格分开。 (1 ≤ m ≤ 100,1 ≤ n ≤ 100)输出输出矩阵C,一共r行,每行s个整数,整数之间以一个空格分开。样例输入
3 3
3 4 5
5 3 4
8 2 4
2 2
7 3
4 9
样例输出
4 5
3 4
来源医学部 2010 期末试题 林洪武
1 #include<iostream>
2 #include<cstring>
3 #include<cstdio>
4 #include<cmath>
5 #include<queue>
6 #include<vector>
7 #include<algorithm>
8 using namespace std;
9 int n,m;//大矩阵的长宽
10 int r,s;//小矩阵的长宽
11 int a[1001][1001];//大
12 int b[1001][1001];//小
13 int minn=1000000;//储存最小的绝对值
14 int minnow;
15 int wzh;//储存最匹配矩阵的位置
16 int wzl;
17 void find()
18 {
19 for(int i=1;i<=n-r+1;i++)
20 {
21 for(int j=1;j<=m-s+1;j++)
22 {
23 minnow=0;
24 for(int k=i;k<=i+r-1;k++)
25 {
26 for(int l=j;l<=s+j-1;l++)
27 {
28 minnow=minnow+abs(a[k][l]-b[k-i+1][l-j+1]);
29 }
30 }
31 if(minnow<minn)
32 {
33 wzh=i;
34 wzl=j;
35 minn=minnow;
36
37 }
38 }
39 }
40 }
41 int main()
42 {
43 cin>>n>>m;
44 for(int i=1;i<=n;i++)
45 {
46 for(int j=1;j<=m;j++)
47 {
48 cin>>a[i][j];
49 }
50 }
51 cin>>r>>s;
52 for(int i=1;i<=r;i++)
53 {
54 for(int j=1;j<=s;j++)
55 {
56 cin>>b[i][j];
57 }
58 }
59 find();
60 for(int i=wzh;i<=wzh+r-1;i++)
61 {
62 for(int j=wzl;j<=wzl+s-1;j++)
63 {
64 cout<<a[i][j]<<" ";
65 }
66 cout<<endl;
67 }
68 return 0;
69 }
- 我的WCF之旅(4):WCF中的序列化[上篇]
- WCF技术剖析之二十八:自己动手获取元数据[附源代码下载]
- 微信年度重磅“小游戏”上线,罗胖一度退出的小程序正在逆袭
- 谈谈WCF中的Data Contract(2):WCF Data Contract对Generic的支持
- Android注解学习(1)
- [WCF权限控制]ASP.NET Roles授权[上篇]
- [WCF权限控制]ASP.NET Roles授权[下篇]
- 如何解决分布式系统中的跨时区问题[实例篇]
- Visual Studio对程序集签名时一个很不好用的地方
- 一个关于解决序列化问题的编程技巧
- [WCF权限控制]从两个重要的概念谈起:Identity与Principal[上篇]
- 从数据到代码——通过代码生成机制实现强类型编程[下篇]
- 谈谈你最熟悉的System.DateTime[下篇]
- 如何解决EnterLib异常处理框架最大的局限——基于异常"类型"的异常处理策略
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Spring 资源文件处理
- Spring profile配置应用
- Spring Bean的加载
- Spring ApplicationContext 简介
- Spring 配置String转Date
- zookeeper事务
- Thread Object wait() notify()基本
- 基本排序算法(冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序)
- Java加解密AES、DES、TripleDES、MD5、SHA
- Java 根据经纬度计算两点之间的距离
- mysql bin log配置及查看
- mybatis interceptor 处理查询参数及查询结果
- Mybatis基础
- java mix 知识点
- js 加密 crypto-js des加密