传统题 2000ms 256MiB

Perfect Square

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 n×nn \times n 的字符矩阵,nn 为偶数。每次操作可以选择一个格子,将其字符变成字母表中的下一个字符;如果已经是 z,则不发生变化。

求最少操作多少次,才能使矩阵顺时针旋转 90∘90^{\circ} 后保持不变。

输入格式

第一行一个整数 tt(1≤t≤1001 \le t \le 100)。

每组数据第一行一个偶数 nn(2≤n≤10002 \le n \le 1000)。

接下来 nn 行,每行一个长度为 nn 的小写字母字符串。

保证所有测试数据的 nn 之和不超过 10001000。

输出格式

每组数据输出一行一个整数,表示最少操作次数。

样例

1
4
abba
bcbb
bccb
abba
1

SYUCTACM双周赛#3

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-11-11 18:30
结束于
2026-11-11 21:00
持续时间
2.5 小时
主持人
参赛人数
46