HZNUOJ

六和听涛

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:286     AC:55     Score:96.65

Description

    天地六合祈祥福,威震钱塘宝塔出。

    一天,小明和伙伴们来到六和听涛游玩。

    “十万军声半夜潮”,别有一番波澜壮阔的盛况。至于秋高气爽季节,登塔听涛更生沧海观日之意,那份并吞八荒之豪情,也足以让人心旷神怡。在“群峰可俯拾”的六和塔上,听涛比观潮更需专一用心,更易启发遐思,心领神会,体味万千意象。“六和听涛”因此而名。

    正当小伙伴们沉迷于聆听奇妙的涛声时,“无聊!”小明自言自语到。

    小明开始抬头看云,秋风从脸颊吹过,云也随之漫步。小明是个好学的孩子,想通过云朵的移动确定风的速度。

    他举起手掌比划起来,把视野范围划分成5*10个格子(长为10,宽为5,可通过样例理解),由于每个格子的大小与小明的手掌一般大,一个格子的长宽均为1“掌”。

    小明在某时刻抬头看云朵,并记录下了此时的云朵分布情况,一分钟后再次记录云朵分布情况。假设云朵只发生水平平移,会有视野外的云吹到视野内,视野内的云也可能会被吹到视野外;一分钟内风速保持不变,风向只会是从左往右,或者从右往左。

    现给你两幅云朵分布图,请你求出风速至少为多少“掌”/分钟,不考虑云离人远近引起的缩放。

Input

    两个5*10的01矩阵,其中0代表此格子内无云,1代表有云;

    两个矩阵分别代表一分钟前与一分钟后的云朵分布图。

Output

    输出一个整数x,表示风速至少为x“掌”/分钟。

Samples

input
0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output
2
input
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output
1
input
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output
1

Hint

显而易见,第一个样例中云向左移动了两格,故答案为2“掌”/min。

第二、三个样例中云分别往左、右移动了一格,答案均为1“掌”/min;

最大为多少掌,需要考虑清楚。

Author

SUN, Zhouyi