绘画意味着选择连续的白色方块(水平笔触或一个垂直笔触)并将它们涂成黑色。在连续的白色方块中使用水平笔划和垂直笔划的组合,找到最小数量的绘画。给定一个5x3矩阵作为问题输入,'x‘->白色X o xX o x答案)绘画的最小数量是5。0,0 ... 0,2)绘制(4,0 ... 4,2)绘制(3,1)
ex
DB是超级容易的:一个绘画表(id-name),一个绘画表(id-name)和一个连接颜色和绘画的表(painting_id - colour_id)。我使用这个查询(假设我有颜色4,5,6,7,8,9,10,11,12,13,14):((
SELECT painting_id, count(color_id) AS matched FROM painting_colors WHERE