{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} @media print{div.print-content article.node .node-blog .clearfix div.item-body p a{display:none}.compact-problemset div.ttypography{margin:0!important}.compact-problemset .problem-statement p{margin-bottom:.75em!important;page-break-inside:avoid}.compact-problemset .problem-frames{column-count:2}.compact-problemset .problem-statement .input,.compact-problemset .problem-statement .output{page-break-inside:avoid}.compact-problemset .problem-statement .output{page-break-inside:avoid}.compact-problemset .problem-statement{margin:.25em;font-family:helvetica neue,Helvetica,Arial,sans-serif;line-height:1.45em;font-size:1.4rem}.compact-problemset #header{display:none}.compact-problemset .problem-statement .time-limit,.compact-problemset .problem-statement .memory-limit{display:inline}.compact-problemset .problem-statement .time-limit::after{content:\", \"}.compact-problemset .problem-statement .property-title{display:none}.compact-problemset .problem-statement .input-file,.compact-problemset .problem-statement .output-file{display:none}.compact-problemset .problem-statement .sample-tests .section-title,.compact-problemset .problem-statement .note .section-title{display:none}.compact-problemset .input-output-copier{display:none}}.problem-statement{margin:.5em;font-family:helvetica neue,Helvetica,Arial,sans-serif;line-height:1.5em;font-size:1.4rem}.problem-statement .epigraph{}.problem-statement .epigraph-text{margin-left:67%;width:33%}.problem-statement .epigraph-source{border-top:1px solid #888;text-align:right}.problem-statement .lstlisting{padding:.5em}.problem-statement .tex-tabular{margin:1em 0;border-collapse:collapse;border-spacing:0;border:initial!important}.problem-statement .tex-tabular *{border:initial!important}.problem-statement .tex-tabular tr:hover *{background:initial}.problem-statement .tex-tabular .tex-tabular-border-left{border-left:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-right{border-right:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-top{border-top:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-bottom{border-bottom:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-text-align-left{text-align:left}.problem-statement .tex-tabular .tex-tabular-text-align-center{text-align:center}.problem-statement .tex-tabular .tex-tabular-text-align-right{text-align:right}.problem-statement .tex-tabular td{padding:.4em;vertical-align:middle}.problem-statement p{margin:0 0 1em!important}.problem-statement .header{margin-bottom:1em;text-align:center}.problem-statement .header .title{font-size:150%;margin-bottom:.5em}.problem-statement .header .title{font-size:150%;font-family:helvetica neue,Helvetica,Arial,sans-serif}.problem-statement ul{list-style:disc;list-style-type:disc;list-style-position:outside;margin-top:1em!important;margin-bottom:1em!important}.problem-statement ol{list-style:decimal;list-style-type:decimal;list-style-position:outside;margin-top:1em!important;margin-bottom:1em!important}.problem-statement li{line-height:1.5em;margin-left:3em}.problem-statement .property-title{display:inline;padding-right:4px}.problem-statement .property-title:after{content:\":\"}.problem-statement .time-limit,.problem-statement .memory-limit,.problem-statement .input-file,.problem-statement .output-file{margin:0 auto}.problem-statement .legend{margin-bottom:1em}.problem-statement .section-title{font-family:helvetica neue,Helvetica,Arial,sans-serif;font-size:115%;font-weight:700}.problem-statement .input-specification,.problem-statement .output-specification,.problem-statement .sample-tests,.problem-statement .author,.problem-statement .resource,.problem-statement .date{}.problem-statement .output-specification{margin-bottom:1em}.problem-statement .sample-tests .sample-test{}.problem-statement .sample-tests .input,.problem-statement .sample-tests .output{border:1px solid #888}.problem-statement .sample-tests .output{margin-bottom:1em;position:relative;top:-1px}.problem-statement .sample-tests pre{line-height:1.25em;padding:.25em;margin:0;background-color:#efefef}.problem-statement .sample-tests{font-family:Consolas,lucida console,andale mono,bitstream vera sans mono,courier new,Courier;font-size:.9em}.problem-statement .sample-tests .title{font-size:1.3em;padding:.25em;border-bottom:1px solid #888;text-transform:lowercase;font-weight:700}.problem-statement .test{margin-bottom:3em}.problem-statement .test-title{font-weight:700}.problem-statement .test-stem,.problem-statement .test-explanation-note{margin:.5em 0}.problem-statement input[type\u003dsubmit]{margin-top:.5em;margin-right:1em;padding:0 1em}.problemindexholder{position:relative}div .problem-statement-overlay{position:absolute;top:0;left:0;height:100%;width:100%;background-color:#000;z-index:50;opacity:.2}.load-answers-waiting-indicator{position:absolute;top:49%;left:49%}.problem-statement input[type\u003dradio]{margin-right:.5em}.problem-statement input[type\u003dcheckbox]{margin-right:.5em}.problem-statement input[type\u003dtext]{width:20em}.problem-statement textarea{width:20em;height:7em}.problem-statement .test-form{line-height:1.75em}.problem-statement .test-form{line-height:1.75em}.tex-formula{font-family:times new roman,sans-serif;vertical-align:middle;margin:0;border:medium;position:relative;bottom:2px}.tex-span{font-size:125%;font-family:times new roman,sans-serif;white-space:nowrap}.tex-font-size-tiny{font-size:70%}.tex-font-size-script{font-size:75%}.tex-font-size-footnotes{font-size:85%}.tex-font-size-small{font-size:85%}.tex-font-size-normal{font-size:100%}.tex-font-size-large-1{font-size:115%}.tex-font-size-large-2{font-size:130%}.tex-font-size-large-3{font-size:145%}.tex-font-size-huge-1{font-size:175%}.tex-font-size-huge-2{font-size:200%}.tex-font-style-rm{}.tex-font-style-sf{font-family:helvetica neue,Helvetica,Arial,sans-serif}.tex-font-style-tt{font-size:110%;font-family:courier new,monospace}.tex-font-style-md{}.tex-font-style-bf{font-weight:700}.tex-font-style-up{}.tex-font-style-it{font-style:italic}.tex-font-style-sl{font-style:italic}.tex-font-style-sc{text-transform:uppercase}.tex-font-style-striked{text-decoration:line-through}.tex-font-style-underline{text-decoration:underline}.tex-graphics{display:block}.tex-font-style-part{font-size:187.5%;font-weight:700;font-family:Tahoma,Arial,Helvetica,sans-serif}.tex-font-style-chapter{font-size:162.5%;font-weight:700;font-family:Tahoma,Arial,Helvetica,sans-serif}.tex-font-style-section{font-size:137.5%;font-weight:700}.tex-font-style-subsection{font-size:125%;font-weight:700}.tex-font-style-subsubsection{font-size:112.5%;font-weight:700}.tex-font-style-paragraph{font-size:100%;font-weight:700}.tex-font-style-subparagraph{font-size:100%;font-style:italic}.problem-statement .tex-tabular .tex-graphics{max-width:100%}.problem-statement .tex-tabular td\u003ep{margin-bottom:0!important} \u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e公元2034年，由于新奇点的爆发导致了科学技术的迅速进步。我们迎来了机器人时代。现在你肩负着编写机器人内部核心代码的使命，于是你不得不对这个机器人的核心进行了解。\u003c/p\u003e\u003cp\u003e现在这里有一个无限的二维网格。机器人站在单元格 $$$(0, 0)$$$ 中并想要到达单元格 $$$(x, y)$$$。以下是机器人可以执行的可能命令列表：\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e 从单元格 $$$(i, j)$$$ 向北移动至 $$$(i, j + 1)$$$; \u003c/li\u003e\n \u003cli\u003e 从单元格 $$$(i, j)$$$ 向东移动到 $$$(i + 1, j)$$$; \u003c/li\u003e\n \u003cli\u003e 从单元格 $$$(i, j)$$$ 向南移动到 $$$(i, j - 1)$$$; \u003c/li\u003e\n \u003cli\u003e 从单元格 $$$(i, j)$$$ 向西移动到 $$$(i - 1, j)$$$; \u003c/li\u003e\n \u003cli\u003e 不移动，留在单元格 $$$(i, j)$$$. \u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e机器人希望以尽可能少的执行命令到达单元格 $$$(x, y)$$$ 。但是，他不能连续两次或多次执行相同的命令。\u003c/p\u003e\n\u003cp\u003e因此从 $$$(0, 0)$$$ 到 $$$(x, y)$$$ 最少需要执行几次命令 ?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$ ($$$1 \\le t \\le 100$$$)\u0026nbsp; 表示测试用例的数量。\u003c/p\u003e\n\u003cp\u003e接下来的 $$$t$$$ 行中的每一行都包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$0 \\le x, y \\le 10^4$$$)\u0026nbsp;表示机器人的目标坐标。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例，输出一个整数即机器人从 $$$(0, 0)$$$ 到 $$$(x, y)$$$ 的最小命令操作数。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":" \u003cpre\u003e5\n5 5\n3 4\n7 1\n0 0\n2 0\n\u003c/pre\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cpre\u003e10\n7\n13\n0\n3\n\u003c/pre\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e示例测试说明：\u003c/p\u003e\n\u003cp\u003e我们用字符 \u003cspan class\u003d\"tex-font-style-tt\"\u003eN\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eE\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eS\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eW\u003c/span\u003e 和 \u003cspan class\u003d\"tex-font-style-tt\"\u003e0\u003c/span\u003e 分别表示向北、向东、向南、向西和停留在当前单元格中。\u003c/p\u003e\n\u003cp\u003e在第一个测试用例中，机器人可以执行以下序列： \u003cspan class\u003d\"tex-font-style-tt\"\u003eNENENENENE\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003e在第二个测试案例中，机器人可以执行以下序列： \u003cspan class\u003d\"tex-font-style-tt\"\u003eNENENEN\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003e在第三个测试用例中，机器人可以执行以下序列：\u003cspan class\u003d\"tex-font-style-tt\"\u003eESENENE0ENESE\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003e在第四个测试用例中，机器人根本不需要去任何地方。\u003c/p\u003e\n\u003cp\u003e在第五个测试用例中，机器人可以执行以下序列： \u003cspan class\u003d\"tex-font-style-tt\"\u003eE0E\u003c/span\u003e.\u003c/p\u003e"}}]}