![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题
pinnacle909
这个作者很懒,什么都没留下…
展开
-
一道关于三角型的题
本题摘自 www.topcoder.com 题目如下:你有一个很多方形格子所组成的矩阵组,一些小方格是黑色的,一些是白色的,而一些是三角型的格子的,三角的格子可以任意90度的旋转也可以打开变成黑色的格子,但任何小格被放置好就不可以再移动 你的任务是找出在这个矩阵组中有多少个潜在的独立的三角型 我们会给你一组数组表示这个矩阵,其中'#' 代表黑色的方块,'/'代码三角型,'.'代...2009-07-18 20:27:49 · 116 阅读 · 0 评论 -
排列与组合
试想这样一个问题 一组数比如{1,3,4,7} 任取其中的三边,会构成多少种不同的三角型 又或者{2,2,4,5,10,12}任取其中四边,会构成多少种不同的多边形?如果取三边,或五边又如何? 在一些情况下,我们需要解决处理排列和组合数的问题 先来看一下排列的情况 abcd 下标 1234 联系我们的问题再观察这个数组,其实我们需要做的就是在比方说1的...2009-07-19 00:17:15 · 96 阅读 · 0 评论