超级会员免费看
这篇博客介绍了一个体重闯关问题，一个人X试图通过一个n*n的队列，每次与队列中的人碰撞，根据体重决定前进方向。文章讨论了算法设计思路并提供了C语言实现代码，用于计算X是否能成功闯关以及撞倒人的体重总和。
题目描述
问题描述
设有n²个人排成的 n*n 队列，另有队列外的一人 x 试图闯过这个队列。他闯入的方式是首先与第一行第一列的人冲撞，如果 X 的体重不小于该人，则 X 将进入第一行的第二:列，然后继续冲撞该位置上的人:否则，X 将被撞至第二行第一列，继续与该位置的人冲撞。依次类推。如果 X 最后撞倒了第 n 列的某个人，则闯关成功;如果 X 最后被第 n 行的某个人撞出，则闯关失败。
你面临的输入首先是一个正整数 n，然后跟着 n 行正整数，每行又有 n 个正整数，第 i 行第 j 列的正整数表示第 i 行第 j 列的人的体重。然后又是一个正整数，表示闯关人 x 的体重。例如:
3
56 67 65
78 45 67
56 55 57
58
你需要求出的是 X 能否闯关成功，以及在闯关过程中所撞倒的人的体重总和。
上述例子的结果是:闯关成功，闯关过程中所撞倒的人的体重总和为:
56+67+45+67+57= 292.
算法设计
简单模拟问题
C代码
#include <stdio.h>
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
