哪个位置的人两两互相看不见?

题目描述:有n根柱子,柱子高度不定,站在高柱子上的人看得见低柱子上的人,如果两个人中间有高于他们的柱子,他们互相看不见。问有多少组互相两两看不见的人。
假设数组

a = [0, 0, 1, 0, 0, 0, 5, 4, 3, 0]
p = [A, B, C, D, E, F, G, H, I, J]

表示有10根柱子,a[i]表示柱子的高度,
站在第1根柱子上的A和站在第2根柱子上的B,他们柱子高度一样,他俩互相看得见。
站在第1根柱子上的A和站在第4根柱子上的D,他们柱子高度一样,但中间被第3根柱子(a[2] = 1)挡住视线,他俩互相看不见。
问有多少组互相看不见。

思路:从左到右走,如果他先上了坡(表明在他前面有比他所在位置柱子还要高的柱子, a[j-1] < a[j]),然后只要他再下坡或者走和原来一样高度的平地,那么这些下坡或者平地的位置就是这互相看不见的两个位置。
python解法如下:

a = [0, 0, 1, 0, 0, 0, 5, 4, 3, 0]
p = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J']
count = 0
for i in range(len(a) - 1):
    up = 0  # 是否上过坡
    for j in range(i + 1, len(a)):
        if a[j - 1] < a[j]:
            up = 1  # 上坡
        elif a[j - 1] > a[j] or a[j] == a[i]:
            # 下坡或者走平地
            if up:  # 只要之前上过坡,那现在这个地方就是他看不见的位置
                count += 1
                print(p[i], '---', p[j], ';')

print(count)

输出:共24组两两互相看不见的人。

A --- D ;
A --- E ;
A --- F ;
A --- H ;
A --- I ;
A --- J ;
B --- D ;
B --- E ;
B --- F ;
B --- H ;
B --- I ;
B --- J ;
C --- H ;
C --- I ;
C --- J ;
D --- H ;
D --- I ;
D --- J ;
E --- H ;
E --- I ;
E --- J ;
F --- H ;
F --- I ;
F --- J ;
24
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值