一个匹配算法问题:

在10x10的棋盘上放置100个红色小球: 小球有标记号码1~10.每个号码的小球有10个.
每个格子放一个球,每行每列1~10小球各出现一次.
如果再拿来100个绿色小球,同样规则放置,但需要保证号码组合不重复,比如: 红1和绿1在同一个格子只能出现一次,红1绿2也只出现一次..等等等(某些组合可以不出现).
那么同样规则下,最多可以放置多少种颜色的小球呢?

主页