| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
算法设计问题描述 Alex参观一个古老的寺庙。寺庙中有很多雕像,一些雕像是相同的,总共有不超过26 种类型的雕像。所有雕像排成一个N行M列的方阵。这些雕像需要被摆放成所有行列都相对于 中间位置对称,也就是说对于每一行和每一列,到中间位置距离相等的两个雕像要是同一种 类型。现给出所有雕像的当前摆放位置,问最少需要改变几个雕像的位置,使得所有行列都 相对于中间位置对称。 数据输入 输入第一行包含两个整数N,M (2<=N,M<=20),表示雕像被摆放成N行M列,N和M都是偶 数 。接下来输入N行字符串,每行包含M个字符,表示雕像刚开始的摆放位置,这些字符为 小写字母,不同的字母表示不同类型的雕像。 数据输出 输出一个整数,最少需要改变几个雕像的位置,使得所有行列都相对于中间位置对称。 输入示例 4 4 abxa xyyb xyyx abba 输出示例 2 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator