main

原创 2015年07月09日 22:28:48

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
  • u014186096
  • 2015年09月01日 18:39
  • 332

int main void main main

标准的main函数有两种: int main(void) //不需要参数 int main(int argc, char *argv[]) //需...
  • xinwen1995
  • xinwen1995
  • 2015年02月17日 20:20
  • 419

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

函数格式: 返回值类型 函数名(参数列表) 主函数也是函数,所以它也要遵守这个规则,上述6种格式中,void main(void),int main(void)只有这个两个才符合规则,只所以其他...
  • haishengflying
  • haishengflying
  • 2012年07月13日 20:26
  • 351

Main

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

__main() 和 main()(转载)

__main() 和 main()(转载)因为我们通常在BOOTLOADER中都已做好了比较细致的初始化工作,包括代码的搬运,所以我们最好别再调用库函数__main(),因为__main()作为ADS...
  • liukun321
  • liukun321
  • 2010年05月24日 08:44
  • 1593

main()

main函数的完全格式是这样的:int main(int argc, char* argv[], char* envp[])下面详细介绍:argc是执行程序时的命令行参数个数。需要注意的是,程序本身的...
  • CExp001
  • 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
  • jackyrongvip
  • 2013年07月01日 18:04
  • 6726

__main() 和 main()

因为我们通常在BOOTLOADER中都已做好了比较细致的初始化工作,包括代码的搬运,所以我们最好别再调用库函数__main(),因为__main()作为ADS集成好的库函数,会对系统进行初始化设置,可...
  • ljk0922
  • ljk0922
  • 2015年08月23日 21:56
  • 158

main

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

main()和main(void)的关系

在学习C语言中,突然有一天发现了这个问题:main()和main(void),它们两个到底有什么样的不同和相同之处呢?             相同之处:这两个main函数都不能接受参数。      ...
  • u012923403
  • u012923403
  • 2014年03月14日 22:22
  • 1940
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:main
举报原因:
原因补充:

(最多只允许输入30个字)