迷宫统计7级1 2023样卷

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

迷宫统计maz.cpp
问题描述
在神秘的幻想大陆中,存在着n个古老而神奇的迷宫,迷官编号从1到n。有的迷官之间可以直接往返。有的可以走到别的迷官,但是不能走回来。玩家小杨想挑战一下不同的迷官,他决定从m号迷宫出发。现在,他需要你帮助他统计:有多少迷宫可以直接到达m号迷宫,m号迷宫可以直接到达其他的迷宫有多少,并求出他们的和。
需要注意的是,对于i(1≤i≤n)号迷官,它总可以直接到达自身。
输入描述
第一-行两个整数n和m,分别表示结点迷宫总数n,指定出发迷宫的编号m。
下面n行,每行n个整数,表示迷宫之间的关系。对于第i行第j列的整数,1表示能从i号迷官直接到达j号迷宫,0表示不能直接到达。
输出描述
一行输出空格分隔的三个整数,分别表示迷宫m可以直接到达其他的迷宫有多少个,有多少迷宫可以直接到达m号迷宫,这些迷宫的总和。
样例输入1
6 4
1 1 0 1 0 0
0 1 1 0 0 0
1 0 1 0 0 1
0 0 1 1 0 1
0 0 0 1 1 0
1 0 0 0 1 1
样例 输出1
3 3 6
样例解释
4号迷宫能直接到达的迷宫有3,4,6号迷宫,共3个。能直接到达4号迷宫的迷宫有1,4,5号迷宫,共3个。总和为6。
数据范围
30%的数据:n≤10;60%的数据:n≤100;100%的数据:n≤1000;
对于全部数据,保证有4≤n≤1000, 1≤m≤n.

GESP7级8级 考前练习

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2024-06-02 09:00
结束于
2024-06-27 09:00
持续时间
600.0 小时
主持人
参赛人数
12