UOJ136 开学前的作文

描述

红包是一个萌萌的男孩子。

红包由于 NOI 惨挂，直到前不久依然无心写作业。如今快开学了，他决定好好完成作业。

对于可以交电子稿的作文，红包有特殊的完成技巧，大致流程是依次选中一段内容→按下 Ctrl+C→按下 Ctrl+V 。

由于红包的键盘过于奇特，只有 ↑，↓，←，→，Fn 这 55 个按键能够移动光标，导致每次选中一段内容总要费上一番功夫。

按键	功能
↑	将光标向上移动一格
↓	将光标向下移动一格
←	将光标向左移动一格
→	将光标向右移动一格
Fn	依次按下最近被物理按下的两个 ↑，↓，←，→ 键例子：若依次按下 ↓，Fn，←，Fn，则第一次按下 Fn 后等价于按下 ↓，第二次按下 Fn 后等价于依次按下 ↓，← 。

现在红包想要在按键次数尽可能少的情况下移动光标到第 nn 行第 mm 列。为了简化问题我们默认光标起始位置为第一行第一列。

输入格式

第一行一个正整数 TT，表示数据组数。

接下来 TT 行，每行两个正整数 n,mn,m，如题所述，表示光标的目标位置。

每组数据之间相互独立。

输出格式

对于每一个询问，输出一行一个整数 ansans，表示最小按键次数。

样例一

input

output

3

3

explanation

对于第一组输入，我们要将光标移至第一行第五列，依次按 →，→，Fn，即可。

对于第二组输入，依次按下 →，↓，Fn，即可。

正解：模拟

解题报告：

　　一道UER的题目居然搞了我这么久，醉了。。。　　

　　显然n==1 或者 m==1特判一下水过去。考虑二者均不为1的情况，首先肯定尽可能地每次走一个往右下的路线，所以可以算出能往右下走多远，然后就转换成了n==1 或者 m==1的情况了。

 //It is made by jump~

 #include <iostream>

 #include <cstdlib>

 #include <cstring>

 #include <cstdio>

 #include <cmath>

 #include <algorithm>

 #include <ctime>

 #include <vector>

 #include <queue>

 #include <map>

 #include <set>

 #ifdef WIN32

 #define OT "%I64d"

 #else

 #define OT "%lld"

 #endif

 using namespace std;

 typedef long long LL;

 int ans;

 inline int getint()

 {

        int w=,q=;

        char c=getchar();

        while((c<'' || c>'') && c!='-') c=getchar();

        if (c=='-')  q=, c=getchar();

        while (c>='' && c<='') w=w*+c-'', c=getchar();

        return q ? -w : w;

 }

 /*

 inline int solve(int x){

     int ans;

     if(x<=1) return 0;

     else if(x<=2) ans=1;

     else if(x<=3) ans=2;

     else ans=2+(x-2)/2;

     return ans;

 }*/

 inline void work(){

     int T=getint(); int x,y;

     while(T--) {

     x=getint(); y=getint(); ans=;

     if(x>y) swap(x,y); x--; y--;

     if(x==) {

         if(y<=) ans=y;//特判只能走一次

         else ans=+(y+)/;

     }

     else {

         ans=x;//共x次

         y=y-x+;

         if(y<=) ans+=y;

         else ans+=(y+)/+;

     }

     /*

     if(x==1 && y==1) ans=0;

     else if(x==1) ans=solve(y);

     else{

         now=min(x-1,y-1);

         ans=2; ans+=now-1; x-=now; y-=now;

         ans+=solve(y);

         }*/

     printf("%d\n",ans);

     }

 }

 int main()

 {

   work();

   return ;

 }