六和听涛
Time Limit: 1 s
Memory Limit: 256 MB
Submission：288
AC：56
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