王贺

用户名：MrSupW

访问量：93077

签　名：

LikeWind

等　　级
排　　名	17
经　　验	22310
参赛次数	1
文章发表	198
年　　龄	20
在职情况	学生
学　　校	西北工业大学
专　　业	软件工程

　　自我简介：

What can not destory me only makes me stronger!

TA的其他文章

蓝桥杯算法提高VIP-格子位置-题解(C语言代码)值得参考
浏览：306

蓝桥杯算法提高VIP-计算器-题解(C语言代码)简单粗暴值得参考
浏览：473

蓝桥杯算法提高VIP-计算时间-题解(C语言代码)值得参考
浏览：327

你可能喜欢

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

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

【计算直线的交点数】-题解(C语言代码)

　　作者: 王贺　　　　发表时间：2019-11-27 18:37:12 浏览：960　|　评论：0　

原题链接：计算直线的交点数

#include <stdio.h>
平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。

输入
输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.

输出
每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。

样例输入
2
3
样例输出
0 1
0 2 3
参考代码：

int main()
    {
     int m,n,k,dot[21][200],i,j;
     for(i=0;i<200;i++)
     {
      dot[0][i]=0;
     }
     for(i=1;i<21;i++)
     {
      dot[i][0]=1;
      for(j=1;j<=i*(i-1)/2;j++)
      {
       dot[i][j]=0;
      }
      for(j=1;j<i;j++)
      {
       m=i-j;//j条直线平行，i-j条直线不平行于j条直线
       for(k=0;k<=m*(m-1)/2;k++)
       {
        if(dot[m][k])//寻找i-j条直线内部交点种类
        {
         dot[i][k+j*m]=1;//k+j*m为总的交点种类
        }
       }
      }
     }
     for(;scanf("%d",&n)==1;)
     {
      printf("0");
      for(i=1;i<=n*(n-1)/2;i++)
      {
       if(dot[n][i])
       {
        printf(" %d",i);
       }
      }
      printf("\n");
     }
     return 0;
    }    int main()
    {
     int m,n,k,dot[21][200],i,j;
     for(i=0;i<200;i++)
     {
      dot[0][i]=0;
     }
     for(i=1;i<21;i++)
     {
      dot[i][0]=1;
      for(j=1;j<=i*(i-1)/2;j++)
      {
       dot[i][j]=0;
      }
      for(j=1;j<i;j++)
      {
       m=i-j;//j条直线平行，i-j条直线不平行于j条直线
       for(k=0;k<=m*(m-1)/2;k++)
       {
        if(dot[m][k])//寻找i-j条直线内部交点种类
        {
         dot[i][k+j*m]=1;//k+j*m为总的交点种类
        }
       }
      }
     }
     for(;scanf("%d",&n)==1;)
     {
      printf("0");
      for(i=1;i<=n*(n-1)/2;i++)
      {
       if(dot[n][i])
       {
        printf(" %d",i);
       }
      }
      printf("\n");
     }
     return 0;
    }

0.0分

2 人评分

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

王贺

TA的其他文章

你可能喜欢

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

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

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

计算质因子（C++代码）100以内质数直接打表就好了

【计算直线的交点数】-题解(C语言代码)

评论区

精彩推荐

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

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

大神老白（C语言代码）

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

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

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

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

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

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

王贺

TA的其他文章

你可能喜欢

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

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

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

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

计算质因子 （C++代码）100以内质数直接打表就好了

【计算直线的交点数】-题解(C语言代码)

评论区

精彩推荐

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

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

大神老白 （C语言代码）

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

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

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

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

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

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

计算质因子（C++代码）100以内质数直接打表就好了

　　评论区

【计算两点间的距离】（C语言代码）

大神老白（C语言代码）