pola

用户名：pola

访问量：1198

签　名：

等　　级
排　　名	24102
经　　验	622
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	贵州大学
专　　业

　　自我简介：

TA的其他文章

校门外的树（Python代码）
浏览：961

你可能喜欢

A+B for Input-Output Practice (III) （C语言代码）

校门外的树（Python代码）

　　作者: pola　　　　发表时间：2020-02-13 02:34:44 浏览：961　|　评论：0　

原题链接：校门外的树

1，这个题目如果用数组来做，及有树代表1，无树代表0，很好解题，但是我尝试了一下，提示报错“超出限制”，所有我用了另外一种方式。
2，将两个有重复的区域合并为一个区域，及最后只需要计算不包含的区域的树即可
```python
lon, area = map(int, input().split())
list1 = []
for i in range(0, area):
    start, end = map(int, input().split())
    list1.append((start, end))

def hbArr(arr):
    for a in range(0, len(arr) - 1):
        if(a+1<len(arr)):
            for b in range(a + 1, len(arr)):
                a1, a2, a3, a4 = arr[a][0], arr[a][1], arr[b][0], arr[b][1]
                tmp = [a1,a2,a3,a4]
                tmp.sort()
                xx1 = str(a1) + "_" + str(a2)
                xx2 = str(a3) + "_" + str(a4)
                xx = str(tmp[0]) + "_" + str(tmp[1])
				#通过排序的方式确定两个区域是否有重合部分
                if (not (xx == xx1) and not(xx==xx2) ) or (xx ==xx1 and a2==a3 )or (xx ==xx2 and a4==a1) :
                    arr.pop(b)
                    arr.pop(a)
                    arr.append((tmp[0], tmp[3]))
                    hbArr(arr)
                    break
    return arr

list2 = hbArr(list1)
sum = 0
for i in list2:
   sum+= i[1]-i[0]+1

print(lon+1-sum)

```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

pola

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C二级辅导-阶乘数列（C语言代码）

DNA （C++代码）

简单的a+b （C语言代码）

校门外的树（Python代码）

评论区

精彩推荐

C二级辅导-进制转换（C语言代码）

【亲和数】（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

前10名（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

明明的随机数（C语言代码）

pola

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

DNA （C++代码）

简单的a+b （C语言代码）

校门外的树 （Python代码）

评论区

精彩推荐

C二级辅导-进制转换 （C语言代码）

【亲和数】 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

前10名 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

明明的随机数 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

校门外的树（Python代码）

　　评论区

C二级辅导-进制转换（C语言代码）

【亲和数】（C语言代码）

前10名（C语言代码）

明明的随机数（C语言代码）