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;
}
相关推荐
xiaoye-duck1 分钟前
《算法题讲解指南:动态规划算法--路径问题》--5.不同路径,6.不同路径II
c++·算法·动态规划
ambition2024210 分钟前
最大子数组和算法全解析:从暴力枚举到动态规划优化
数据结构·c++·算法
没头脑的男大31 分钟前
关于删除列表的那些事儿
算法
Book思议-40 分钟前
【数据结构实战】线性表的应用
c语言·数据结构·算法·链表
qq_4614893342 分钟前
C++与Qt图形开发
开发语言·c++·算法
richu1 小时前
结合数学思维来深入内存理解哈希散列的实现原理和处理冲突的逻辑
数据结构·哈希冲突
Yzzz-F1 小时前
Problem - 2194E - Codeforces
算法
像污秽一样1 小时前
算法设计与分析-习题12.2
算法·迭代改进·分支界限
x_xbx1 小时前
LeetCode:83. 删除排序链表中的重复元素
算法·leetcode·链表
_小草鱼_1 小时前
【搜索与图论】DFS算法(深度优先搜索)
算法·深度优先·图论·回溯·递归