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;
}
相关推荐
Yfhonier7 分钟前
6440. 极大连通图个数(DFS)
数据结构·算法·深度优先
Rnan-prince14 分钟前
从 Bitmap、BloomFilter到 Count-Min Sketch:三个数据结构,一条“用误差换空间“的演进线
数据结构·sketch·bitmap
玖玥拾19 分钟前
LeetCode 1 两数之和
算法·leetcode·职场和发展
Cccp.12320 分钟前
【leetcode】(一)认识复杂度和简单排序算法
算法·排序算法
旖旎夜光28 分钟前
LeetCode 974:和可被 K 整除的子数组(前缀和) —— 题解
数据结构·c++·算法·leetcode·前缀和
无限码力33 分钟前
拼多多笔试真题 2026-8-30【唯一入栈出库序列】
算法·pdd笔试真题·拼多多春招笔试真题·拼多多秋招笔试真题·拼多多笔试真题题解·拼多多最新笔试题库
lvwangshu33 分钟前
分治:序列分治(CDQ)与点分治
算法·分治
无限码力38 分钟前
2026-8-30拼多多笔试真题-哪个查阅窗能留空(C++/Py/Java /Js/Go)
算法·pdd·pdd笔试真题·拼多多春招笔试真题·拼多多秋招笔试真题·拼多多笔试真题题解·拼多多笔试题解
SelectDB技术团队41 分钟前
StarRocks 适合做日志分析吗?
大数据·数据结构·后端·python·doris·日志分析·starrock