关注
第一题有更好的思路吗?
对称数组
int main() {
int m, n;
string tmp;
cin >> n >> m;
vector<vector<int>> vec(n, vector<int>(m,0));
for (int i = 0; i < n; ++i) {
cin >> tmp;
for (int j = 0; j < m; ++j) {
vec[i][j] = tmp[j]- '0';
}
}
int s = 0;
for(int i = 0 ; i < n/2; ++i) {
for(int j = 0 ; j < m/2; ++j) {
int t = vec[i][j] + vec[n-1-i][j] + vec[i][m-1-j] + vec[n-1-i][m-1-j];
if(t == 2) s+=2;
else if(t < 2) s+=t;
else s+=(4-t);
}
}
if(n%2 == 1) {
for(int j = 0; j < m/2; ++j) {
if(vec[n/2][j] != vec[n/2][m-1-j]) ++s;
}
}
if(m%2 == 1) {
for(int j = 0; j < n/2; ++j) {
if(vec[j][m/2] != vec[n-1-j][m/2]) ++s;
}
}
cout <<s <<endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 秋招感动瞬间 #
5964次浏览 82人参与
# 面试中的破防瞬间 #
324016次浏览 3608人参与
# 被同事甩锅了怎么办 #
12161次浏览 82人参与
# 虾皮求职进展汇总 #
171034次浏览 1148人参与
# 你的工资什么时候发? #
15525次浏览 132人参与
# 你都收到了哪些公司的感谢信? #
3853196次浏览 32964人参与
# 晒一晒你的工位 #
10707次浏览 64人参与
# 我的2024牛客高光时刻 #
32424次浏览 989人参与
# 荣耀求职进展汇总 #
765721次浏览 4550人参与
# 你上一天班会花多少钱 #
10431次浏览 75人参与
# 你想留在一线还是回老家? #
13263次浏览 199人参与
# 软件开发2024笔面经 #
2397847次浏览 48937人参与
# 我的第一份实习怎么找的 #
42919次浏览 425人参与
# 你觉得哪一届的校招最难? #
71210次浏览 569人参与
# 研究所VS国企,该如何选 #
141497次浏览 1555人参与
# 没有实习经历,还有机会进大厂吗 #
1052191次浏览 15425人参与
# 面试时最害怕被问到的问题 #
119835次浏览 2080人参与
# 产运销实习日记 #
31596次浏览 350人参与
# 0offer互助地 #
260969次浏览 2180人参与
# 你觉得通信/硬件有必要实习吗? #
60223次浏览 725人参与