关注
第四题: int helper(int i, int j, int x, int y, int k, vector<vector<char>> &graph) { for (int a = 0; a < k; a++) { for (int b = 0; b < k; b++) { if (graph[i + a][j + b] != graph[x + a][y + b]) { k = min(k, b); } } } return k; } int main() { int n, m; cin >> n >> m; vector<vector<char>> graph(n, vector<char>(m)); vector<vector<pair<int, int>>> hash(26); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> graph[i][j]; hash[graph[i][j] - 'a'].push_back(make_pair(i, j)); } } int i, j, x, y, k, temp; int res = 0; vector<int> re(4); for (int t = 0; t < 26; t++) { for (int a = 0; a < hash[t].size(); a++) { for (int b = a + 1; b < hash[t].size(); b++) { i = hash[t][a].first; j = hash[t][a].second; x = hash[t][b].first; y = hash[t][b].second; k = min(min(n - i, m - j), min(n - x, m - y)); temp = helper(i, j, x, y, k, graph); if (temp > res) { res = temp; re[0] = i; re[1] = j; re[2] = x; re[3] = y; } } } } if (res != 0) { cout << res << endl; cout << re[0] + 1 << ' ' << re[1] + 1 << endl; cout << re[2] + 1 << ' ' << re[3] + 1 << endl; } else cout << 0 << endl; system("pause"); return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 简历上的AI项目,面试官到底想看什么?2.3W
- 2... 字节java后端开发实习凉经7085
- 3... 我做过的,被面试官夸爆的那些Ai项目(二)4905
- 4... AI面试相关之RAG与Doris(JAVA)4554
- 5... 面试官视角聊聊:小龙虾OpenClaw如何0基础上手?3542
- 6... AI产品实习生面试要达到什么水平?3400
- 7... 航旅纵横JAVA 春招3356
- 8... 春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!3000
- 9... 京东一面面经2802
- 10... 3.4 字节后端开发转正实习二面2198
正在热议
更多
# 交出你的校招焚诀 #
9903次浏览 166人参与
# 27届求职交流 #
2092次浏览 69人参与
# 神州信息求职进展汇总 #
3509次浏览 67人参与
# 实习生至暗时刻 #
17487次浏览 328人参与
# 26届求职交流 #
1983次浏览 51人参与
# 面试___岗的必刷题单 #
11583次浏览 204人参与
# 实习想申请秋招offer,能不能argue薪资 #
224645次浏览 1192人参与
# 米哈游求职进展汇总 #
583305次浏览 2995人参与
# 字节开奖 #
130523次浏览 602人参与
# 哪些公司开暑期实习了? #
16321次浏览 135人参与
# 你经历过哪些AI幻觉? #
4867次浏览 116人参与
# 春招开局,你有保底offer吗? #
23711次浏览 194人参与
# 三月的小目标 #
9883次浏览 176人参与
# AI面试问题分享 #
12512次浏览 254人参与
# 你被哪些公司挂了? #
148685次浏览 821人参与
# 找AI工作应该卷什么? #
3767次浏览 68人参与
# 十一月总结 #
82963次浏览 428人参与
# 生化医药面经大本营 #
172544次浏览 549人参与
# 实习生的生存小技巧 #
6643次浏览 106人参与
# 你觉得第一学历对求职有影响吗? #
234410次浏览 1278人参与
# 我的第一份实习怎么找的 #
236390次浏览 1965人参与
查看11道真题和解析