解题思路 本体的答案主要分为确定正确和可能正确两种 最大值=确定正确+可能正确 最小值=确定正确 使用到的变量 输入（这里不用讲吧） 要注意，小星答题卡的实际顺序中，a[i][j]=a[j][i] 同时，有三种情况会出现正确情况 确定正确:该位置为+（正确）且对应位置答案相同 可能正确：该位置为-且对应位置答案不同，或该位置为？ 最后ac代码 感谢阅读

题目大意 给定一个n×nn \times nn×n的矩阵，矩阵仅由A,B,C,D组成，代表竖着的答题卡。 随后给定一个n×nn \times nn×n的矩阵，矩阵仅由+,-,?所组成,代表用横着的答案去比较竖着的答题卡当中，有哪些格子的答案是正确，错误，与不确定的。 现在，假若你将答题卡横过来，求解最多有几个正确的答案与最少有几个正确的答案。 题意分析 我们可以通过题意得知，竖着的答题卡对应横着的答案，也会有几道题目正确，从而得知正确答案矩阵当中的部分信息，再去进行解题即可。 解题思路 题目最终要求的目的为两个 最多以及最少 ，那么我们就要通过枚举的方式求出不确定答案格子的总数与确定答案格子的总数即可。 首先，我们要明确不确定答案格子的定义: * 原本位置为?的格子一定为不确定答案 * 竖着答题卡原本错误格子-所对应的字符，与旋转变为横着答题卡对应格子的字符不相同，也有可能是正确答案，也为不确定答案。 随后确定答案格子定义就比较简单了: * 竖着的答题卡原本正确+格子对应的字符与翻转过后横着的答题卡对应位置字符一致，则为正确答案。 最终，我们只需要将不确定答案总数累加上确定答案总数则为最多，只保留确定答案则为最小。 时间复杂度解析 本题使用循环对矩阵进行枚举，时间复杂度为O(n2)O(n^2)O(n2) 代码演示

#include<iostream> using namespace std; int n,mi,zhiyi; char b[1005][1005],a[1005][1005]; int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>b[i][j]; if(b[i][j]=='+'){ if(a[i][j]a[j][i])mi++; } else if(b[i][j]'-'){ if(a[i][j]!=a[j][i])zhiyi++; } else zhiyi++; } } cout<<mi+zhiyi<<" "<<mi; }