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
0
0