yukicoder-13

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
#!html
<script type="text/x-mathjax-config">MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});</script>
<script type="text/javascript" async src="http://10.71.10.90/sfiction/tool/MathJax/MathJax-master/MathJax.js?config=TeX-MML-AM_CHTML"></script>
<style>
.input, pre {
    display: block;
    padding: 9.5px;
    margin: 0 0 10px;
    font-size: 13px;
    line-height: 1.42857143;
    color: #333;
    word-break: break-all;
    word-wrap: break-word;
    background-color: #f5f5f5;
    border: 1px solid #ccc;
    border-radius: 4px;
}
</style>
}}}

== [https://yukicoder.me/problems/no/13 No.13 囲みたい！] ==

=== Description ===

{{{
#!html
<p>给出一个$W \times H$的格子，问能否找到一个长度为$K$ ($K \ge 4$)的简单环，使得环上数字都相同。</p>
}}}

=== Input ===

{{{
#!html
<p class="input">
$W$ $H$<br>
$M_{11}$ $\dots$ $M_{i1}$ $\dots$ $A_{W1}$<br>
$M_{12}$ $\dots$ $M_{i2}$ $\dots$ $A_{W2}$<br>
$\dots$<br>
$M_{1j}$ $\dots$ $M_{ij}$ $\dots$ $A_{Wj}$<br>
$\dots$<br>
$M_{1H}$ $\dots$ $M_{iH}$ $\dots$ $A_{WH}$<br>
</p>

<p>$1 \le W, H \le 100, 0 \le M_{ij} \le 1000$。</p>
}}}

=== Output ===

{{{
#!html
<p>如果可以输出"possible"，否则输出"impossible"。</p>
}}}

=== Sample ===

==== Sample 1 ====
输入
{{{
#!html
<pre>
3 3
1 2 3
1 1 3
1 1 4
</pre>
}}}
输出
{{{
#!html
<pre>
possible
</pre>
}}}

==== Sample 2 ====
输入
{{{
#!html
<pre>
5 4
1 2 2 2 3
2 2 4 2 2
2 1 1 1 2
2 2 2 2 2
</pre>
}}}
输出
{{{
#!html
<pre>
possible
</pre>
}}}

==== Sample 3 ====
输入
{{{
#!html
<pre>
5 4
5 5 5 3 5
5 3 1 5 1
5 2 2 5 8
5 5 5 5 9
</pre>
}}}
输出
{{{
#!html
<pre>
impossible
</pre>
}}}

No.13 囲みたい！

Description

给出一个$W \times H$的格子，问能否找到一个长度为$K$ ($K \ge 4$)的简单环，使得环上数字都相同。

Input

$W$ $H$
$M_{11}$ $\dots$ $M_{i1}$ $\dots$ $A_{W1}$
$M_{12}$ $\dots$ $M_{i2}$ $\dots$ $A_{W2}$
$\dots$
$M_{1j}$ $\dots$ $M_{ij}$ $\dots$ $A_{Wj}$
$\dots$
$M_{1H}$ $\dots$ $M_{iH}$ $\dots$ $A_{WH}$

$1 \le W, H \le 100, 0 \le M_{ij} \le 1000$。

Output

如果可以输出"possible"，否则输出"impossible"。

Sample

Sample 1

输入

3 31 2 31 1 31 1 4

输出

possible

Sample 2

输入

5 41 2 2 2 32 2 4 2 22 1 1 1 22 2 2 2 2

输出

possible

Sample 3

输入

5 45 5 5 3 55 3 1 5 15 2 2 5 85 5 5 5 9

输出

impossible