main

A. Shortest path of the king
time limit per test
1 second
memory limit per test
64 megabytes
input
standard input
output
standard output
The king is left alone on the chessboard. In spite of this loneliness, he doesn’t lose heart, because he has business of national importance. For example, he has to pay an official visit to squaret. As the king is not in habit of wasting his time, he wants to get from his current positions to square t in the least number of moves. Help him to do this.

In one move the king can get to the square that has a common side or a common vertex with the square the king is currently in (generally there are 8 different squares he can move to).
Input
The first line contains the chessboard coordinates of square s, the second line — of square t.
Chessboard coordinates consist of two characters, the first one is a lowercase Latin letter (froma to h), the second one is a digit from1 to 8.
Output
In the first line print n — minimum number of the king’s moves. Then inn lines print the moves themselves. Each move is described with one of the 8:L, R,U, D,LU, LD,RU or RD.
L, R,U, D stand respectively for moves left, right, up and down (according to the picture), and 2-letter combinations stand for diagonal moves. If the answer is not unique, print any of them.
Sample test(s)
Input
a8
h1
Output
7
RD
RD
RD
RD
RD
RD
RD

(原题链接）http://codeforces.com/problemset/problem/3/A

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{   char a,b;
int num1,num2;
while(scanf("%c%d",&b,&num2)!=-1){
getchar();
scanf("%c%d",&a,&num1);
getchar();
int min1=0,min2=0,min3=0,min4=0;
min3=min1=(a-b);
int max=0;
if(min1<0) {min3=-1*min1;}
min4=min2=(num1-num2);
if(min2<0) {min4=-1*min2;}
if(min3>=min4) max=min3;
else max=min4;
cout<<max<<endl;
for(int i=0;i<max;i++){
if(min1>0) {if(min2==0) {cout<<"R"<<endl;  min1--;} else {cout<<"R";  min1--;}}
if(min1<0) {if(min2==0) {cout<<"L"<<endl;  min1++;} else {cout<<"L";  min1++;}}
if(min2>0) {cout<<"U"<<endl;  min2--;}
if(min2<0) {cout<<"D"<<endl;  min2++;}
}
}
return 0;
}


• 本文已收录于以下专栏：

main/int main/void main

main()是省略了返回值类型，C语言会默认认为成main的类型为int，在main()的函数体内要返回一个值，如return 0;  而void main()的返回值是void类型，也就是说没有返...
• u014186096
• 2015年09月01日 18:39
• 332

int main void main main

• xinwen1995
• 2015年02月17日 20:20
• 419

main()、main(void)、int main()、int main(void)、void main()、void main(void)

• haishengflying
• 2012年07月13日 20:26
• 351

Main

import java.awt.*;public class Main extends Frame{  Label statusBar=new Label();   Main(){    Super(...
• ALEXAMAHONE
• 2008年04月29日 21:06
• 276

__main() 和 main()（转载）

• liukun321
• 2010年05月24日 08:44
• 1593

main()

main函数的完全格式是这样的：int main(int argc, char* argv[], char* envp[])下面详细介绍：argc是执行程序时的命令行参数个数。需要注意的是，程序本身的...
• CExp001
• 2006年11月02日 15:52
• 240

HTML 5中又新增加main标签

HTML 5新增加的标签元素已经够多的了，在2013年2月份，又增加了标签，参考： http://www.w3.org/html/wg/drafts/html/master/grouping-cont...
• jackyrongvip
• 2013年07月01日 18:04
• 6726

__main() 和 main()

• ljk0922
• 2015年08月23日 21:56
• 158

main

main参数C语言中的main函数,一般会带有2个参数,例如int main ( int argc, char* argv[]),这是一个典型的main函数的声明。这是为了在执行程序时需要向程序传递参...
• lemon_fantasy
• 2008年11月27日 21:05
• 561

main（）和main（void）的关系

• u012923403
• 2014年03月14日 22:22
• 1940

举报原因： 您举报文章：main 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)