题解 1174: 计算直线的交点数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

计算直线的交点数

摘要:limit_max = 21 max_point = 200 # 行下标r代表直线数目,列下标c代表交点数目, # point[r][c]的值(0,1)则代表交点数是否存在 point =……

1174: 计算直线的交点数

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int n; while (cin >> n) { int dp[2……

动态规划解决问题

摘要:解题思路:核心思想:将直线分成若干平行组,每个平行组大小为p≥2p≥2,该组内部减少(p2)(2p) 个交点。动态规划:dp[s][loss]:用 s 条直线组成平行组,能否减……