轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
查两个人是不是朋友
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
linked
:用邻接矩阵查两个人之间连没连。查小满和阿泰,输出结果。
(本题用
g++ -std=c++17 -O0
编译。)
提交你的答案
请登录后提交答案。
去登录
← 把邻接矩阵建出来
从矩阵里数出几条边 →
更多题目
改成"你好,有词"
输出"100 分"
把年龄改成 20
输出学习天数 30
修复:给文字加引号
修复:补上右括号
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
#include <iostream> #include <string> #include <utility> #include <vector> using namespace std; // 五个人:0 阿岚、1 小满、2 阿泰、3 南风、4 北辰 const vector<string> NAMES = {"阿岚", "小满", "阿泰", "南风", "北辰"}; // 四段关系(无向):阿岚-小满、阿岚-阿泰、小满-阿泰、阿泰-南风 const vector<pair<int, int>> EDGES = {{0, 1}, {0, 2}, {1, 2}, {2, 3}}; int id_of(const string& name) { for (int i = 0; i < (int)NAMES.size(); i++) { if (NAMES[i] == name) return i; } return -1; } vector<vector<int>> build_mat() { int n = NAMES.size(); vector<vector<int>> m(n, vector<int>(n, 0)); for (auto [a, b] : EDGES) { m[a][b] = 1; m[b][a] = 1; } return m; } bool linked(const vector<vector<int>>& m, const string& a, const string& b) { // TODO: 把两个名字换成下标,看那一格是不是 1 return false; } int main() { cout << boolalpha << linked(build_mat(), "小满", "阿泰") << endl; }
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论