海大上机-(保研)2009-4-胖胖闯关

题目描述

问题描述

设有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>

const int N <