题解：P12591 承受雨加雪

· · 题解

题目传送门

思路

直接枚举：

  1. 同一行：
    • 第一行：4 3 4 3（4×3+4×3）
    • 第五行：3 1 1 4（3×(1+1)×4）
    • 第六行：3 3 1 2（3×(3+1)×2）
  2. 同一列：
    • 第一列：2 2 3 3（(2+2)×(3+3)）
    • 第一列：3 3 4 1（(3+3)×4×1）
    • 第二列：4 0 3 2（(4+0)×3×2）
    • 第三列：4 1 3 3（4×1×(3+3)）
  3. 平行或重合于副对角线（从左上到右下依次为第一条斜线到第五条斜线，所有斜线均有 4 及以上个数）：
    • 第一条斜线：4 1 3 3（4×1×(3+3)）
    • 第二条斜线：3 4 2 4（3×(4-2)×4）
    • 第四条斜线：1 3 2 3（(1+3)×2×3）
    • 第四条斜线：3 2 3 3（3×(2+3+3)）
  4. 平行或重合于主对角线（从右上到左下依次为第一条斜线到第五条斜线，所有斜线均有 4 及以上个数）：
    • 第一条斜线：3 3 3 1（(3+3)×(3+1)）
    • 第五条斜线：3 2 3 1（3×2×(3+1)）

综上，共有 13 种方案，输出 13 即可。