关注
第四题: 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; }
查看原帖
点赞 评论
相关推荐
05-21 22:02
宝鸡文理学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场心眼子段位 #
6609次浏览 244人参与
# 生物制药/化工校招攻略 #
45462次浏览 289人参与
# 实习最想跑路的瞬间 #
6559次浏览 63人参与
# 上班到公司第一件事做什么? #
54305次浏览 449人参与
# 你找实习最大的坎坷是什么 #
5907次浏览 70人参与
# 视觉/交互/设计百问百答 #
44780次浏览 433人参与
# 你见过最离谱的招聘要求是什么? #
192547次浏览 1421人参与
# 多益网络工作体验 #
46572次浏览 257人参与
# 硬件人秋招的第一个offer #
74432次浏览 1131人参与
# 工作中的卑微时刻 #
13766次浏览 101人参与
# 我的求职精神状态 #
70470次浏览 866人参与
# 你的房租占工资的比例是多少? #
34729次浏览 517人参与
# 硬件人秋招进展 #
201672次浏览 3552人参与
# 2023毕业生求职有问必答 #
174818次浏览 1617人参与
# lastday知无不言 #
53887次浏览 447人参与
# 打工人的辛酸 #
41035次浏览 425人参与
# 牛友故事会 #
731074次浏览 14564人参与
# 大疆求职进展汇总 #
504343次浏览 3289人参与
# 当你面对裁员会如何? #
265872次浏览 2360人参与
# 打工人的精神状态 #
46628次浏览 822人参与