QOJ.ac

QOJ

Type: Editorial

Status: Open

Posted by: incent

Posted at: 2026-04-13 08:12:19

Last updated: 2026-04-13 08:24:54

Back to Problem

New Editorial for Problem #17726

首先 $m\ge n$ 因为总面积故无解。

经过检验,通过如下基础构造和一些调整,将可以生成所有 $m=n-1$ 的解:

#.#.#.#.#.#
.#..#.#.#.#
###.#.#.#.#
...#..#.#.#
#####.#.#.#
.....#..#.#
#######.#.#
.......#..#
#########.#
.........#.
###########

要求 $n$ 是奇数

在基础构造的基础上,去除右下角,可以得到 $n$ 奇数的解。在基础构造的基础上,去除第一行第一列,可以得到 $n$ 是偶数的解。

对于 $m\le n-2$,通过每次交替删除最右边的一列和最下边的一列 '#',可以生成所有情况。

svg:

<?xml version="1.0" encoding="UTF-8"?><svg xmlns="http://www.w3.org/2000/svg" width="308" height="308" viewBox="0 0 308 308"><rect x="0" y="0" width="28" height="28" fill="#0b0d16"/><text x="14" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">1</text><rect x="28" y="0" width="28" height="28" fill="#f5f7ff"/><text x="42" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">1</text><rect x="56" y="0" width="28" height="28" fill="#0b0d16"/><text x="70" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">1</text><rect x="84" y="0" width="28" height="28" fill="#f5f7ff"/><text x="98" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">4</text><rect x="112" y="0" width="28" height="28" fill="#0b0d16"/><text x="126" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">3</text><rect x="140" y="0" width="28" height="28" fill="#f5f7ff"/><text x="154" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">6</text><rect x="168" y="0" width="28" height="28" fill="#0b0d16"/><text x="182" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">5</text><rect x="196" y="0" width="28" height="28" fill="#f5f7ff"/><text x="210" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="224" y="0" width="28" height="28" fill="#0b0d16"/><text x="238" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">7</text><rect x="252" y="0" width="28" height="28" fill="#f5f7ff"/><text x="266" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="0" width="28" height="28" fill="#0b0d16"/><text x="294" y="18" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="28" width="28" height="28" fill="#f5f7ff"/><text x="14" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">1</text><rect x="28" y="28" width="28" height="28" fill="#0b0d16"/><text x="42" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">4</text><rect x="56" y="28" width="28" height="28" fill="#f5f7ff"/><text x="70" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">4</text><rect x="84" y="28" width="28" height="28" fill="#f5f7ff"/><text x="98" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">4</text><rect x="112" y="28" width="28" height="28" fill="#0b0d16"/><text x="126" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">3</text><rect x="140" y="28" width="28" height="28" fill="#f5f7ff"/><text x="154" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">6</text><rect x="168" y="28" width="28" height="28" fill="#0b0d16"/><text x="182" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">5</text><rect x="196" y="28" width="28" height="28" fill="#f5f7ff"/><text x="210" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="224" y="28" width="28" height="28" fill="#0b0d16"/><text x="238" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">7</text><rect x="252" y="28" width="28" height="28" fill="#f5f7ff"/><text x="266" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="28" width="28" height="28" fill="#0b0d16"/><text x="294" y="46" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="56" width="28" height="28" fill="#0b0d16"/><text x="14" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">4</text><rect x="28" y="56" width="28" height="28" fill="#0b0d16"/><text x="42" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">4</text><rect x="56" y="56" width="28" height="28" fill="#0b0d16"/><text x="70" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">4</text><rect x="84" y="56" width="28" height="28" fill="#f5f7ff"/><text x="98" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">4</text><rect x="112" y="56" width="28" height="28" fill="#0b0d16"/><text x="126" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">3</text><rect x="140" y="56" width="28" height="28" fill="#f5f7ff"/><text x="154" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">6</text><rect x="168" y="56" width="28" height="28" fill="#0b0d16"/><text x="182" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">5</text><rect x="196" y="56" width="28" height="28" fill="#f5f7ff"/><text x="210" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="224" y="56" width="28" height="28" fill="#0b0d16"/><text x="238" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">7</text><rect x="252" y="56" width="28" height="28" fill="#f5f7ff"/><text x="266" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="56" width="28" height="28" fill="#0b0d16"/><text x="294" y="74" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="84" width="28" height="28" fill="#f5f7ff"/><text x="14" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">3</text><rect x="28" y="84" width="28" height="28" fill="#f5f7ff"/><text x="42" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">3</text><rect x="56" y="84" width="28" height="28" fill="#f5f7ff"/><text x="70" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">3</text><rect x="84" y="84" width="28" height="28" fill="#0b0d16"/><text x="98" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">6</text><rect x="112" y="84" width="28" height="28" fill="#f5f7ff"/><text x="126" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">6</text><rect x="140" y="84" width="28" height="28" fill="#f5f7ff"/><text x="154" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">6</text><rect x="168" y="84" width="28" height="28" fill="#0b0d16"/><text x="182" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">5</text><rect x="196" y="84" width="28" height="28" fill="#f5f7ff"/><text x="210" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="224" y="84" width="28" height="28" fill="#0b0d16"/><text x="238" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">7</text><rect x="252" y="84" width="28" height="28" fill="#f5f7ff"/><text x="266" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="84" width="28" height="28" fill="#0b0d16"/><text x="294" y="102" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="112" width="28" height="28" fill="#0b0d16"/><text x="14" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">6</text><rect x="28" y="112" width="28" height="28" fill="#0b0d16"/><text x="42" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">6</text><rect x="56" y="112" width="28" height="28" fill="#0b0d16"/><text x="70" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">6</text><rect x="84" y="112" width="28" height="28" fill="#0b0d16"/><text x="98" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">6</text><rect x="112" y="112" width="28" height="28" fill="#0b0d16"/><text x="126" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">6</text><rect x="140" y="112" width="28" height="28" fill="#f5f7ff"/><text x="154" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">6</text><rect x="168" y="112" width="28" height="28" fill="#0b0d16"/><text x="182" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">5</text><rect x="196" y="112" width="28" height="28" fill="#f5f7ff"/><text x="210" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="224" y="112" width="28" height="28" fill="#0b0d16"/><text x="238" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">7</text><rect x="252" y="112" width="28" height="28" fill="#f5f7ff"/><text x="266" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="112" width="28" height="28" fill="#0b0d16"/><text x="294" y="130" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="140" width="28" height="28" fill="#f5f7ff"/><text x="14" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">5</text><rect x="28" y="140" width="28" height="28" fill="#f5f7ff"/><text x="42" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">5</text><rect x="56" y="140" width="28" height="28" fill="#f5f7ff"/><text x="70" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">5</text><rect x="84" y="140" width="28" height="28" fill="#f5f7ff"/><text x="98" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">5</text><rect x="112" y="140" width="28" height="28" fill="#f5f7ff"/><text x="126" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">5</text><rect x="140" y="140" width="28" height="28" fill="#0b0d16"/><text x="154" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="168" y="140" width="28" height="28" fill="#f5f7ff"/><text x="182" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="196" y="140" width="28" height="28" fill="#f5f7ff"/><text x="210" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="224" y="140" width="28" height="28" fill="#0b0d16"/><text x="238" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">7</text><rect x="252" y="140" width="28" height="28" fill="#f5f7ff"/><text x="266" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="140" width="28" height="28" fill="#0b0d16"/><text x="294" y="158" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="168" width="28" height="28" fill="#0b0d16"/><text x="14" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="28" y="168" width="28" height="28" fill="#0b0d16"/><text x="42" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="56" y="168" width="28" height="28" fill="#0b0d16"/><text x="70" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="84" y="168" width="28" height="28" fill="#0b0d16"/><text x="98" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="112" y="168" width="28" height="28" fill="#0b0d16"/><text x="126" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="140" y="168" width="28" height="28" fill="#0b0d16"/><text x="154" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="168" y="168" width="28" height="28" fill="#0b0d16"/><text x="182" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">8</text><rect x="196" y="168" width="28" height="28" fill="#f5f7ff"/><text x="210" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">8</text><rect x="224" y="168" width="28" height="28" fill="#0b0d16"/><text x="238" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">7</text><rect x="252" y="168" width="28" height="28" fill="#f5f7ff"/><text x="266" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="168" width="28" height="28" fill="#0b0d16"/><text x="294" y="186" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="196" width="28" height="28" fill="#f5f7ff"/><text x="14" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">7</text><rect x="28" y="196" width="28" height="28" fill="#f5f7ff"/><text x="42" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">7</text><rect x="56" y="196" width="28" height="28" fill="#f5f7ff"/><text x="70" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">7</text><rect x="84" y="196" width="28" height="28" fill="#f5f7ff"/><text x="98" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">7</text><rect x="112" y="196" width="28" height="28" fill="#f5f7ff"/><text x="126" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">7</text><rect x="140" y="196" width="28" height="28" fill="#f5f7ff"/><text x="154" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">7</text><rect x="168" y="196" width="28" height="28" fill="#f5f7ff"/><text x="182" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">7</text><rect x="196" y="196" width="28" height="28" fill="#0b0d16"/><text x="210" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="224" y="196" width="28" height="28" fill="#f5f7ff"/><text x="238" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="252" y="196" width="28" height="28" fill="#f5f7ff"/><text x="266" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="196" width="28" height="28" fill="#0b0d16"/><text x="294" y="214" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="224" width="28" height="28" fill="#0b0d16"/><text x="14" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="28" y="224" width="28" height="28" fill="#0b0d16"/><text x="42" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="56" y="224" width="28" height="28" fill="#0b0d16"/><text x="70" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="84" y="224" width="28" height="28" fill="#0b0d16"/><text x="98" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="112" y="224" width="28" height="28" fill="#0b0d16"/><text x="126" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="140" y="224" width="28" height="28" fill="#0b0d16"/><text x="154" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="168" y="224" width="28" height="28" fill="#0b0d16"/><text x="182" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="196" y="224" width="28" height="28" fill="#0b0d16"/><text x="210" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="224" y="224" width="28" height="28" fill="#0b0d16"/><text x="238" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">10</text><rect x="252" y="224" width="28" height="28" fill="#f5f7ff"/><text x="266" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">10</text><rect x="280" y="224" width="28" height="28" fill="#0b0d16"/><text x="294" y="242" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">9</text><rect x="0" y="252" width="28" height="28" fill="#f5f7ff"/><text x="14" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="28" y="252" width="28" height="28" fill="#f5f7ff"/><text x="42" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="56" y="252" width="28" height="28" fill="#f5f7ff"/><text x="70" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="84" y="252" width="28" height="28" fill="#f5f7ff"/><text x="98" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="112" y="252" width="28" height="28" fill="#f5f7ff"/><text x="126" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="140" y="252" width="28" height="28" fill="#f5f7ff"/><text x="154" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="168" y="252" width="28" height="28" fill="#f5f7ff"/><text x="182" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="196" y="252" width="28" height="28" fill="#f5f7ff"/><text x="210" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="224" y="252" width="28" height="28" fill="#f5f7ff"/><text x="238" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">9</text><rect x="252" y="252" width="28" height="28" fill="#0b0d16"/><text x="266" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="280" y="252" width="28" height="28" fill="#f5f7ff"/><text x="294" y="270" text-anchor="middle" font-size="10" font-family="monospace" fill="#222222">1</text><rect x="0" y="280" width="28" height="28" fill="#0b0d16"/><text x="14" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="28" y="280" width="28" height="28" fill="#0b0d16"/><text x="42" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="56" y="280" width="28" height="28" fill="#0b0d16"/><text x="70" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="84" y="280" width="28" height="28" fill="#0b0d16"/><text x="98" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="112" y="280" width="28" height="28" fill="#0b0d16"/><text x="126" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="140" y="280" width="28" height="28" fill="#0b0d16"/><text x="154" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="168" y="280" width="28" height="28" fill="#0b0d16"/><text x="182" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="196" y="280" width="28" height="28" fill="#0b0d16"/><text x="210" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="224" y="280" width="28" height="28" fill="#0b0d16"/><text x="238" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="252" y="280" width="28" height="28" fill="#0b0d16"/><text x="266" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text><rect x="280" y="280" width="28" height="28" fill="#0b0d16"/><text x="294" y="298" text-anchor="middle" font-size="10" font-family="monospace" fill="#dddddd">12</text></svg>

Comments

No comments yet.