标签: 直线方程

1 篇文章

【考前冲刺Day3】青春期猪头少年不会取"膜"
T1 海龟 题目大意:给你n个点,依次连接形成一条折线,问这条折线经过了多少个整点真的不是刀剑里的那个海龟 考试的时候写了两个程序,一个是枚举矩阵里的点带进函数,一个是枚举x算出y,后者写挂了,但是对拍的时候考试用的电脑没法用fc,人工对比耗费了不少时间而且还没对比出来,于是把两个程序混合起来只有60分 想法很简单,每次枚举一条线段覆盖的最小矩阵的…