noc大赛模拟试题.docxVIP

Noc大赛模拟试题 一、题目描述 假设现在有一个大小为 $n \\times m$ 的迷宫，其中包含了 k 只机器人和一只人类。人类的目标是从迷宫的起点走到终点，每一只机器人的目标是阻止人类前进，也就是保护终点。机器人每时每刻都在进行巡逻，它们可以向上、下、左、右四个方向移动，除非它们有一个特定的任务或被人类攻击。人类可以向上、下、左、右四个方向移动，并可以使用武器来摧毁机器人。现在你需要给出一种计算机程序，使得人类能够在不被机器人击败的情况下到达终点。 二、任务要求 你的任务是基于提供的输入和基于以下设计实现一个计算机程序，来解决这个问题。 1. 输入格式 本题的输入由多行组成，第一行是三个正整数 n、m 和 k，表示迷宫的大小和机器人的数量，满足 $1 \\leq n, m \\leq 100$ 和 $1 \\leq k \\leq 10$。第二行是两个正整数 sx 和 sy，表示人类的起点坐标，满足 $1 \\leq s_x \\leq n$ 且 $1 \\leq s_y \\leq m$。第三行是两个正整数 tx 和 ty，表示人类的终点坐标，满足 $1 \\leq t_x \\leq n$ 且 $1 \\leq t_y \\leq m$。随后的 k 行是每个机器人的初始位置和巡逻方式。每行包含三个正整数 rxi、ryi 和 di，表示第 i 只机器人的初始位置和巡逻方式。