蓝桥杯2020 10月省赛试题E:七段码
思路：每个数码管都有两种选择，亮或者不亮。其实就是{a, b, c, d, e, f, g}的所有子集，然后从所有子集中选出子集元素相通的，就是合法的。
先枚举所有子集，然后通过dfs看该子集元素是否相通。
代码如下：
import java.util.ArrayList;
import java.util.List;
public class D七段码 {
static int n = 7;
static int ans = 0;
static int[][] map = new int[n.
原创
2020-10-18 11:19:42 ·
2884 阅读 ·
0 评论
关注
分享
扫一扫