1056: 邻接表到邻接矩阵

解法:

cpp 复制代码
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int arr[100][100];
int main() {
	int n;
	cin >> n;
	getchar();
	vector<string> s(n);
	for (int i = 0; i < n; i++) {
		getline(cin, s[i]);
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < s[i].size(); j++) {
			if (s[i][j] >= '0' && s[i][j] <= '9') {
				arr[i][s[i][j]-'0'] = 1;
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cout << arr[i][j];
		}
		cout << endl;
	}
	return 0;
}
相关推荐
努力中的编程者5 分钟前
STL-vector的模拟实现
开发语言·c++·算法·stl·vector
东华万里13 分钟前
第32篇 数据结构入门 单链表的增删查改实现
数据结构·链表
weixin_4000056030 分钟前
RL-frenet-trajectory-planning-in-CARLA
人工智能·深度学习·算法·机器学习·自动驾驶
Keven_1134 分钟前
AcWing算法提高课思路速查:动态规划
算法·动态规划
剑挑星河月43 分钟前
94.二叉树的中序遍历
java·算法·leetcode
拳里剑气44 分钟前
C++算法:队列与BFS
c++·算法·bfs·宽度优先·队列
Ivanqhz1 小时前
注意力机制
线性代数·算法·矩阵·哈希算法·dnn
z小猫不吃鱼1 小时前
02 Optimal Brain Damage 详解:二阶信息剪枝的起点
算法·机器学习·剪枝
Sw1zzle1 小时前
算法入门(三):二分查找 - 基础模板 & 边界控制(Leetcode 704/35/278/34/69/367)
算法·leetcode
Keven_111 小时前
算法札记:如何判断一个DP能否单调队列优化
算法