问题标题: 洛谷:T163123 线段求长 求思路 (XACC-II D)

0
0
已解决
沙宸安
沙宸安
高级启示者
高级启示者

题目描述

史蒂夫和实体303继续往里头走,发现了一个宝箱,箱子上有一些线段和点,它们都在同一条直线上,现在告诉你点从左到右的方位顺序,部分线段的长,以及部分点是哪个线段的中点。问题是问某条线段的长度,史蒂夫觉得问题太难了,希望你能帮帮他。

输入格式

共n+4行:

第一行一个整数m,表示该直线有m个点

第二行一个字符串,依次表示点的方位顺序

第三行两个字符,表示所求线段

第四行一个整数n,表示有n条信息

接下来n行,一行有以下信息:

若第一个数是1,则接下来会有一个整数和两个字符,表示该线段的长度。

若第一个数是2,则接下来会有三个字符,表示某个点是某条线段的中点。

例如:

1 6 A B(线段AB长6)

2 A B C(C是线段AB的中点)

输出格式

一个整数,表示所求线段长度,若无法求出,输出"NO"。

输入输出样例

输入 #1

4
A B C D
A B
3
1 8 B C
2 B D C
2 A D B

输出 #1

16

输入 #2

3
A B C
A C
1
1 2 A B

输出 #2

NO

说明/提示

1<n,m≤8

题目传送门


0
已采纳
兴安科技开发组官方
兴安科技开发组官方
初级守护
初级守护

如果沙宸安的帖子没有好的回答,将会被本账号代采纳。

特别声明:截止至2021年2月2日22时,沙宸安仅有本账号一个小号。

开本小号的意义:

①防止水贴者得逞

②避免因代码开发占用个人的问题个数

0
沙宸安
沙宸安
高级启示者
高级启示者

。。。

沙宸安在2021-02-02 20:32:23追加了内容

真的就没有人吗

0
0
我要回答