已知某班级社会网络，共有n个同学，即a1,a2,…,an。当给定n，以及部分同学之间的朋友关系，试给出哪些同学与他们的朋友的朋友之间没有关系。

#include <iostream>
using namespace  std;
#include <cstdio>
void rela(int n){int people[n][n];// 初始化关系矩阵，自己的位置填入-1，其余为0for(int i=0;i<n;++i){for (int j = 0; j < n; ++j){if (i==j){people[i][j] = -1;} else{people[i][j] = 0;}}}// 将输入的有朋友关系的位置改为数值1while(1){int a = 0, b =-2;scanf(",(%d,%d)", &a, &b);if (b == -2)break;else {people[a - 1][b - 1] = 1;people[b - 1][a - 1] = 1;}}// 判断关系for (int i = 0; i < n; ++i) {for (int j = i; j < n; ++j) {//位置为0的地方有朋友的朋友和其他情况if (people[i][j]==0){//筛选出朋友的朋友并输出结果for (int k = 0; k < n; ++k) {if (people[i][k] == people[j][k]){cout << "(" << i + 1 << "," << j + 1 << ")";break;}}}}}
//    cout << endl;
//    for (int i = 0; i < n; ++i){
//        for (int j = 0; j < n; ++j) cout <<people[i][j] << "\t";
//        cout << endl;}
}int main() {int x;cin >> x;rela(x);return 0;
}

输入：5, (1, 2), (1, 3), (1, 4), (2, 5), (3, 4）

输出：

已知某班级社会网络，共有n个同学，即a1,a2,…,an。当给定n，以及部分同学之间的朋友关系，试给出哪些同学与他们的朋友的朋友之间没有关系。相关推荐

android层级关系图,画出 View 的层级 3D 图和树形图来分析层级关系
HierarchyLayout 介绍 HierarchyLayout是一个自定义的ViewGroup工具,用于分析视图的层级关系,并画出层级树的结构图和可交互的3D 层级View: HiearchyL ...
c语言已知某系统在通信联络中,数据结构(习题)..doc
数据结构(习题). 题1.1 数据结构在计算机内存中的表示是指---. A．数据的存储结构 B．数据元素 C．数据的逻辑结构 D．数据元素之间的关系题1.2 从逻辑上可把数据结构分为--. A.动态 ...
[Python] 函数来判断一个对象是否是一个已知的类型：isinstance(object, classinfo)
功能: isinstance(object, classinfo) 函数来判断一个对象是否是一个已知的类型. 函数的返回值为bool类型. 需要注意的是isinstance() 与 type() 区别 ...
c语言判断一个已知的二叉树是否是二叉排序树_10584 二叉树怎样序列化才能重建...
「序列化」(serialization),指的是把复杂的数据结构转化为线性结构,以方便存储的过程.序列化得到的线性结构必须能重建出原有的结构,才有意义. 对于二叉树,常用的序列化方法是在树上进行某种遍 ...
图像处理；C++求已知两直线方程交点
经过图像处理,得到两直线方程,求两直线交点: 直线的一般方程为F(x) = ax + by + c = 0.既然我们已经知道直线的两个点,假设为(x0,y0), (x1, y1),那么可以得到a = ...
已知同一组点在不同坐标系下的坐标，如何求解两个坐标系之间的转换关系
问题描述: 已知同一组点在不同坐标系下的坐标(例如有点ABCDEF六个点在坐标系1下的坐标A1,B1,C1,D1,E1,F1同时又已知ABCDEF六个点在坐标系2下的坐标A2,B2,C2,D2,E2, ...
文献阅读课10-Neural Relation Extraction for Knowledge Base Enrichment(提取+嵌入+消歧+规范化联合模型，实体已知，仅关系抽取，多词实体)
文章目录 Abstract 1.Introduction 2. 相关工作 2.2 Entity-aware Relation Extraction 3.提出的模型 3.1 Solution Frame ...
Java 提示用户输入温度以及C或F_已知华氏温度与摄氏度之间的转换公式是C=519X（F—32）编写一个程序将用户输入华氏温度转换成摄氏温度并给予输出...
点击查看已知华氏温度与摄氏度之间的转换公式是C=519X(F-32)编写一个程序将用户输入华氏温度转换成摄氏温度并给予输出具体信息答:-- {int f=-10; float c; while(f ...
【数据库】下列查询结果是什么？已知关系模式：S(Sno,Sname,Sclass)，C(Cno,Cname,Cteacher)，SC(Sno,Cno,Scgrade)。其中，S为学生关系：Sno学号
题目下列查询结果是什么? 已知关系模式:S(Sno,Sname,Sclass),C(Cno,Cname,Cteacher),SC(Sno,Cno,Scgrade).其中,S为学生关系:Sno学号, ...

已知某班级社会网络，共有n个同学，即a1,a2,…,an。当给定n，以及部分同学之间的朋友关系，试给出哪些同学与他们的朋友的朋友之间没有关系。

已知某班级社会网络，共有n个同学，即a1,a2,…,an。当给定n，以及部分同学之间的朋友关系，试给出哪些同学与他们的朋友的朋友之间没有关系。相关推荐

最新文章

热门文章