用Python做50道ACM之《土地划分》

最新推荐文章于 2025-06-04 15:15:11 发布

William·Pan

最新推荐文章于 2025-06-04 15:15:11 发布

阅读量819

点赞数 1

分类专栏：用Python做ACM 文章标签： ACM Python

本文链接：https://blog.youkuaiyun.com/weixin_42435831/article/details/100151216

版权

11.土地划分

http://acm.fzu.edu.cn/problem.php?pid=1015

划分的区块数=四边的交点数+中间的交点数-和四边重叠的边的边数

import sys

def count_lands(long,wide,line_num:'len(position_list)-1',line_table):
    sideways=0
    dots=0
    for i in range(1,line_num+1):
        line1_start=line_table[i][0]
        line1_end=line_table[i][1]
        if line1_start[1]>line1_end[1]:# 总是从高指向低
            line1_start,line1_end=line1_end,line1_start
        for j in range(i+2,line_num+1):
            line2_start=line_table[j][0]
            line2_end=line_table[j][1]
            if line2_start[1]>line2_end[1]:# 总是从高指向低
                line2_start,line2_end=line2_end,line2_start
            # 不共边的情况（必然无交点）
            if ((line1_end[1]+line2_end[1])>wide and (line1_start[0]+line2_