[python3] CSP 寻宝！大冒险！

最新推荐文章于 2024-06-09 17:46:57 发布

lincs_

最新推荐文章于 2024-06-09 17:46:57 发布

阅读量329

点赞数 1

分类专栏： CSP 文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/weixin_41714373/article/details/126912642

版权

本文通过Python3深入探讨了约束满足问题（CSP）的解决策略，带领读者进行一场寻宝大冒险，了解如何利用CSP解决复杂问题。

摘要由CSDN通过智能技术生成

import math
if __name__ == '__main__':
    m = int(input())
    # 集合s用于保存(x,y,a,k)k表示斜率
    s = set()
    s_dic = dict()
    dic = dict()
    for i in range(m):
        line = input()
        flag = line.split()[0]
        '''
        1 x1 y1 x2 y2 a：
        在平面上插入一个分别以(x1; y1)和(x2; y2)为端点，反射系数为a的反射面，
        保证反射面与坐标轴成45度角摆放，且不与先前已经存在、且还没有被删除的反射面在非端点处相交；
        另外受到渲染效率的影响，问题中的所有反射面的总长度（可以理解为所有的|x1 - x2|之和）不会太大。
        '''
        if flag == '1':
            flag, x1, y1, x2, y2, a = line.split()
            x1 = int(x1)
            y1 = int(y1)
            x2 = int(x2)
            y2 = int(y2)
            a  = float(a