Don't use sqrt.

Use a dictionary instead of a big if-else ladder.

Cracked it after 7 years :)

Has anybody AC with Python 3.3?

Hi.
Can you give some samples to help fixing WA on test #7?

        InputStream is = System.in;
        byte[]b = new byte[1000_001];
        int L = is.read(b)-1;
        while(b[L]<48 || b[L]>57) L--;
        int i=0;
        double D = Math.sqrt(0.5);
        double x=0;
        double y=0;                        // 1  2  3  4  5  6  7  8  9
        double[] shftx = new double[]{0,-D, 0, D,-1, 0, 1,-D, 0, D};
        double[] shfty = new double[]{0,-D,-1,-D, 0, 0, 0, D, 1, D};
        while(i<=L && b[i]!=48 && b[i]!=0){
            x+=shftx[b[i]-48];
            y+=shfty[b[i]-48];
            i++;
        }
        System.out.println(String.format("%.10f %.10f", x, y));

What is "Idleness limit exceeded"?

Don't update current x and y on each iteration.

Save the total number of jumps of one direction.
Ex:
int toSouthWest = 0;
for (int i = 0; i < a.legth; i++) {
 if (a[i] == '1'){
   toSouthWest++;
 }
 if (a[i] == '9'){
   toSouthWest--;
 }
 if (a[i] == '8'){
   toSouth++
 }
 ...
}

then you sum diractions vectors and get the answer

double y = toSouth + (toSouthWest + toSouthEast)*(1/2)^(1/2);
double x = ...

good luck!!

Very simple problem, only what you need is to read the directions of buttons more CAREFULLY.
Their keyboard is like
 0
789
456
123

Edited by author 11.07.2014 06:36

1=(y-1*sqrt(2)/2) (x-1*sqrt(2)/2)
7=(y+1*sqrt(2)/2) (x-1*sqrt(2)/2)
9=(y+1*sqrt(2)/2) (x+1*sqrt(2)/2)
3=(y-1*sqrt(2)/2) (x+1*sqrt(2)/2)
2=(y-1)
8=(y+1)
4=(x-1)
6=(x+1)
  that's all

Edited by author 09.02.2006 18:40

C#
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _1413
{
    class Program
    {
        static void Main(string[] args)
        {
            System.Threading.Thread.CurrentThread.CurrentCulture = System.Globalization.CultureInfo.InvariantCulture;
            string[] temp = Console.ReadLine().Split('0');
            string l = temp[0];
            decimal  k = 0,x=0,y=0;
            decimal  sqrt =Convert.ToDecimal( Math.Sqrt(2))/2;
            for (int i = 1; i < 10; i++)
            {
                k = l.Split(new string[]{ i.ToString() }, 1000000000, StringSplitOptions.None).Length - 1;
                if (i == 1){ x -= k * sqrt;y-=k*sqrt;}
                if (i == 2) y -= k;
                if (i == 3) { x += k * sqrt; y -= k * sqrt; }
                if (i == 4) x -= k;
                if (i == 6) x += k;
                if (i == 7) { x -= k * sqrt; y += k * sqrt; }
                if (i == 8) y += k;
                if (i == 9) { x += k * sqrt; y += k * sqrt; }
            }
            Console.WriteLine("{0:F10} {1:F10}", x, y);
        }
    }
}

Please remember, that:
1. I recommend you to use the most accurate floating-point type you have (C# = decimal, Pascal = extended etc.)

2. use constant:
s = 0.70710678118654752440084436210485

3. Some tests have no '0' symbol.

4. (For notebook owners) Remember, that the author of the statement said to use computer digit keys (not telephone digit keys!).
So the numbers are situated in such order:

7 8 9
4 5 6
1 2 3

Hi.
Can you give some samples to help fixing WA on test #3?

Change x:10,' ',y:10 to x:0:10,' ',y:0:10

find --> nd
first --> rst
final --> nal
finite --> nite
Please correct it.

Use this
Scanner in = new Scanner(new BufferedInputStream(System.in));
It's enought =)

This is my program:
program V1413;
const
  b=sqrt(2)/2;
var
  x,y:real;
  st:ansistring;
  i:longint;
begin
  x:=0;y:=0;
  readln(st);
  for i:=1 to length(st) do
    begin
      case st[i] of
        '8':y:=y+1;
        '2':y:=y-1;
        '4':x:=x-1;
        '6':x:=x+1;
        '7':begin
              x:=x-b;
              y:=y+b;
            end;
        '9':begin
              x:=x+b;
              y:=y+b;
            end;
        '1':begin
              x:=x-b;
              y:=y-b;
            end;
        '3':begin
              x:=x+b;
              y:=y-b;
            end;
        '0':begin
            writeln(x:0:10,' ',y:0:10);
            halt;
          end;
      end;
    end;
end.
I don't know why wa2 ?
Sorry for my bad English.Thank you!

Edited by author 11.10.2008 19:24

[code deleted]
Edited by author 07.05.2007 20:25

Edited by author 08.05.2007 19:10

Edited by author 10.05.2007 19:47

here is my code

[code deleted]

need someone'help

Edited by moderator 13.02.2007 20:50

Hello!
I did everything and I don't know why I have TLE on test 6! Here is my code: {deleted}


Edited by author 09.06.2006 16:13

I do evrything, but I get Crash (access violation)on test6

Here is my code in C++
Pleaz HEEEEELP me !!!

#include <stdio.h>
#include <string.h>
#include <math.h>
#define d sqrt((double)2)/2

double dx[] = { 0,-d,0,d,-1,0,1,-d,0,d };
double dy[] = { 0,-d,-1,-d,0,0,0,d,1,d };
double x, y;
int n, i;
char s[250005];

int main()
{
    scanf("%s", &s);
    n = strlen(s);
    for(i = 0; i < n; i++)
    {
        if(s[i] == '0' || s[i] == 13)    break;
        x += dx[s[i]-48];
        y += dy[s[i]-48];
    }

    printf("%.11lf %.11lf\n", x, y);

    return 0;
}

Edited by author 31.08.2007 16:37