关注
第一题有更好的思路吗?
对称数组
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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
06-04 18:03
河南工程学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
30332次浏览 233人参与
# 小米提前批笔试难吗 #
33997次浏览 357人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
11718次浏览 126人参与
# 为了找工作你花了哪些钱? #
27722次浏览 262人参与
# 央国企投递记录 #
88035次浏览 1359人参与
# 神州信息工作体验 #
11576次浏览 56人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61331次浏览 490人参与
# 设计人的面试记录 #
123380次浏览 1341人参与
# 来聊聊你目前的求职进展 #
634227次浏览 6745人参与
# 外包能不能当跳板? #
34379次浏览 220人参与
# 你今年的保底offer是哪家 #
118348次浏览 537人参与
# 烟草笔面经互助 #
16893次浏览 180人参与
# 大疆的机械笔试比去年难吗 #
72892次浏览 618人参与
# 打工人的精神状态 #
49534次浏览 858人参与
# 牛友们,签完三方你在忙什么? #
98220次浏览 852人参与
# 听到哪句话就代表面试稳了or挂了? #
170762次浏览 1369人参与
# 如何缓解入职前的焦虑 #
192364次浏览 1339人参与
# 研究所VS国企,该如何选 #
184846次浏览 1783人参与
# 你秋招想去哪些公司 #
22196次浏览 809人参与
# 担心入职之后被发现很菜怎么办 #
130800次浏览 775人参与
# 秋招结束之后的日子 #
75200次浏览 911人参与