CF761F Dasha and Photos

题目描述

给你一个 $n \times m$ 的方格,每个格子里有一个小写英文字母。 现在你有 $k$ 个 $n \times m$ 的方格,这些方格都是在给出方格的基础上将一个矩形区域的方格中的字母全部变成一种得到的。 定义两个方格的距离为所有格子中字母在字母表中位置的差的和。你要找到 $k$ 个方格中的一个方格,满足它到其他 $k-1$ 个矩阵的距离之和最小,并输出这个最小值。

输入格式

第一行三个正整数 $n, m, k$。 以下 $n$ 行,每行 $m$ 个小写字母,表示原始方格。 以下 $k$ 行,每行 $4$ 个正整数 $a_i, b_i, c_i, d_i$ 和一个字符 $ch$,表示这个方格是将原始方格左上角为 $a_i$ 行 $b_i$ 列的格子、右下角为 $c_i$ 行 $d_i$ 列的格子中的字母全部替换成 $ch$ 得到的。

输出格式

输出一行一个整数,表示最小的距离之和。

说明/提示

对于样例 1,仅有的两个版本分别为: ```text bba | aaa bba | acc aaa | acc ``` 他们的距离为 $10$。