[BZOJ 1924] [Sdoi2010]所驼门王的宝藏 - 题目

内存限制：128 MiB 时间限制：5000 ms 标准输入输出

题目类型：传统评测方式：文本比较

上传者：匿名

提交提交记录统计测试数据讨论题解

第一行给出三个正整数 N, R, C。以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可以传送到任意一行第 yi列的“纵寰门”，3表示可以传送到周围 8格宫室的“自由门”。保证 1≤xi≤R，1≤yi≤C，所有的传送门位置互不相同。

只有一个正整数，表示你确定的路线所经过不同藏宝宫室的最大数目。

样例输入

样例输出

测试点编号 N R C 1 16 20 20 2 300 1,000 1,000 3 500 100,000 100,000 4 2,500 5,000 5,000 5 50,000 5,000 5,000 6 50,000 1,000,000 1,000,000 7 80,000 1,000,000 1,000,000 8 100,000 1,000,000 1,000,000 9 100,000 1,000,000 1,000,000 10 100,000 1,000,000 1,000,000

编辑器加载中 …

或者，上传代码文件

Powered by SYZOJ. Modified by Zemu (UnratedCheater).

项目源码 · 陶片放逐 · 新ICP备2026003452号-2

当前版本：V1.7.2-premium

#101924. [BZOJ 1924] [Sdoi2010]所驼门王的宝藏

题目描述

输入格式

输出格式

样例

样例输入

样例输出

数据范围与提示

显示分类标签