int a[10][10]= {0,1,0,1,0,0,0,0,0,0, 1,0,0,0,0,0,1,1,1,1, 0,0,0,0,1,1,0,0,0,0, 1,0,0,0,0,0,1,1,1,1, 0,0,1,0,0,0,0,0,0,0, 0,0,1,0,0,0,0,0,0,0, 0,1,0,1,0,0,0,0,0,0, 0,1,0,1,0,0,0,0,0,0, 0,1,0,1,0,0,0,0,0,1, 0,1,0,1,0,0,0,0,1,0}; a[i][j]的意思是第i+1条边与第j+1条边有交点。移动层数时要按照原来的布置。举个例子,三条线两两相见。将第二条绳子和第三条绳子移到第二层,第一条绳子就没交点。但第二条绳子和第三条绳子在第二层还是有一个交点,所以第二条绳子或第三条绳子移到第三层。这样3层都没交点了,输出最小层数三。现在有十条绳子,求得最小的层数使得每层无交点 。
10条绳子都没有交点吗?0表示没有交点吗?
在移动以后不会产生新的交点?能描述的更详细一点吗
C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html
您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y