[信息与未来 2023] 图像重建

Luogu
IDLGB3788
Time1000ms
Memory128MB
DifficultyP2
模拟2023江苏枚举信息与未来
太空望远镜在采集数据时,并不像我们日常生活中的手机或相机 “一次拍摄成像” 直接从传感器数据得到照片,而是由多次不同时段拍摄的图像拼接而成。在这个问题中,我们也来实现图像的拼接重建。 我们已经对一个区域拍摄了**两张**黑白图像。这两张图像面向同一区域拍摄,因此我们预期它们有相当一部分都是重叠的。你的任务就是将两张图像经过上下左右平移后尽可能“重叠”在一起,满足重叠部分所有像素均完全相同,且**重叠部分的面积尽可能大(即重叠部分的像素数量尽可能多)**。 ## Input 输入数据由两张图像的描述组成。两张图像的描述之间有一个空行。 对于每张图像,第一行包含两个整数 $n$ 和 $m$,代表了图像的尺寸(像素的行数和列数)。接下来 $n$ 行,每行 $m$ 个像素描述了拍摄的图像,其中 $0$ 表示一个黑色像素,$1$ 表示一个白色像素。每一行的像素由一个空格分隔。 ## Output 输出一行一个整数,即经过最优平移后,重叠部分的像素数量。 [samples] ## Background JWST (詹姆斯·韦伯太空望远镜,James Webb Space Telescope) 是一台红外波段的大型太空望远镜,由美国国家航空航天局 (NASA)、欧洲航天局 (ESA) 和加拿大航天局 (CSA) 共同合作开发。它是哈勃太空望远镜的科学继任者,旨在解决一系列重要的天文学问题,包括宇宙的起源、星系的形成和演化、恒星和行星系统的形成,以及寻找宜居行星和生命迹象。 以下是 JWST 望远镜 5 月 23 日采集的深空图像: ![](https://cdn.luogu.com.cn/upload/image_hosting/nmcrklbq.png) ## Note 对于 $100\%$ 的数据,满足 $1\leq n,m\leq 50$。 >本题原始满分为 $15\text{pts}$。
Samples
Input #1
3 3
0 0 0
0 1 1
0 1 1

2 4
1 1 0 0
1 1 0 1
Output #1
4
API Response (JSON)
{
  "problem": {
    "name": "[信息与未来 2023] 图像重建",
    "description": {
      "content": "太空望远镜在采集数据时,并不像我们日常生活中的手机或相机 “一次拍摄成像” 直接从传感器数据得到照片,而是由多次不同时段拍摄的图像拼接而成。在这个问题中,我们也来实现图像的拼接重建。 我们已经对一个区域拍摄了**两张**黑白图像。这两张图像面向同一区域拍摄,因此我们预期它们有相当一部分都是重叠的。你的任务就是将两张图像经过上下左右平移后尽可能“重叠”在一起,满足重叠部分所有像素均完全相同,且**",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3788"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "太空望远镜在采集数据时,并不像我们日常生活中的手机或相机 “一次拍摄成像” 直接从传感器数据得到照片,而是由多次不同时段拍摄的图像拼接而成。在这个问题中,我们也来实现图像的拼接重建。\n\n我们已经对一个区域拍摄了**两张**黑白图像。这两张图像面向同一区域拍摄,因此我们预期它们有相当一部分都是重叠的。你的任务就是将两张图像经过上下左右平移后尽可能“重叠”在一起,满足重叠部分所有像素均完全相同,且**...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments