Home => ProblemSet => 2.12-45:寻找牧场
Problem1707--2.12-45:寻找牧场

1707: 2.12-45:寻找牧场

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

Farmer John把家安在Y山林里，有一天他外出寻找新的牧场却走迷路了感觉他自己一直在兜圈。
他只依稀记得他家附近n*n大小地区的海拔，他还可以观测到附近n*n大小地区的海拔情况。
于是他希望通过判断海拔情况判断他家是否在附近。他于是定义两个区域的相似程度是它们最大公共子矩阵的边长。
你的任务就是帮忙他算出两个地区的相似程度以帮助他判断下一步应该怎么走。

Input

第一行一个正整数n(n<=50)，表示区域大小。
接下来n行每行n个32位有符号整数，这些数共同描述了Farmer John印象中的地区海拔分布。最后n行每行n个32位有符号整数，描述了观测到附近地区的海拔。

Output

一个整数，即两个地区的相似程度。

Sample Input Copy 

3
1 2 3
4 5 6
7 8 9
5 6 7
8 9 1
2 3 4

Sample Output Copy 

2

Source/Category

算法 动态规划 区间 
[ Submit ] [ Status ]