yukicoder-540

从 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/540 No.540 格子点と経路] ==

=== Description ===

{{{
#!html
<p>平面上有4个点$(0,0), (W,0), (W,H), (0,H)$，他们围成了一个矩形。只考虑整点坐标，把距离为1的点连边构成了一个格子图。</p>

<p>在图中找一条简单路径，使得线段总数最多。一段连续$x$（或者$y$）相同的点当做一条线段。</p>
}}}

=== Input ===

{{{
#!html
<p class="input">$W$ $H$</p>
<p>
$0 \leq W, H \leq 10^{5}$。
</p>
}}}

=== Output ===

{{{
#!html
<p>输出最多线段数目。</p>
}}}

=== Sample ===

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

<img src="http://10.71.10.90/zimpha/images/yukicoder-540.png" />
}}}

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

==== Sample 3 ====
输入
{{{
#!html
<pre>
1234 5678
</pre>
}}}
输出
{{{
#!html
<pre>
7007887
</pre>
}}}

==== Sample 2 ====
输入
{{{
#!html
<pre>
0 0
</pre>
}}}
输出
{{{
#!html
<pre>
0
</pre>
}}}

No.540 格子点と経路

Description

平面上有4个点$(0,0), (W,0), (W,H), (0,H)$，他们围成了一个矩形。只考虑整点坐标，把距离为1的点连边构成了一个格子图。

在图中找一条简单路径，使得线段总数最多。一段连续$x$（或者$y$）相同的点当做一条线段。

Input

$W$ $H$

$0 \leq W, H \leq 10^{5}$。

Output

输出最多线段数目。

Sample

Sample 1

输入

2 2

输出

Sample 2

输入

5 3

输出

Sample 3

输入

1234 5678

输出

Sample 2

输入

0 0

输出