587

[birdegg]

can somebody give me some suggestions... any input sample is very helpful.
i debug this for many hours.
thanks first.

Code: Select all

#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAX 50000

int main(void){
   int n,lens,map=0;
   char str[MAX],s[10];
   char *tokenPtr;
   long double x,y;

   while(gets(str)){
      if(strcmp(str,"END")==0)
         break;
      map++;
      x=10e-12 ; y=10e-12 ;
      tokenPtr = strtok(str,",");
      while(tokenPtr!=NULL){
         sscanf(tokenPtr,"%d %s",&n,s);
         lens=strlen(s);
         if(((strcmp(s,"N")==0&&(lens==1)) || (strcmp(s,"N.")==0&&(lens==2))))   
            {y=y+(double)n;}   
         if(((strcmp(s,"W")==0&&(lens==1)) || (strcmp(s,"W.")==0&&(lens==2))))   
            {x=x-(double)n;}
         if(((strcmp(s,"S")==0&&(lens==1)) || (strcmp(s,"S.")==0&&(lens==2))))   
            {y=y-(double)n;}
         if(((strcmp(s,"E")==0&&(lens==1)) || (strcmp(s,"E.")==0&&(lens==2))))   
            {x=x+(double)n;}
         if(((strcmp(s,"NW")==0&&(lens==2)) || (strcmp(s,"NW.")==0&&(lens==3)))) 
            {x=x-(double)n/sqrt(2); y=y+(double)n/sqrt(2);}
         if(((strcmp(s,"SW")==0&&(lens==2)) || (strcmp(s,"SW.")==0&&(lens==3)))) 
            {x=x-(double)n/sqrt(2); y=y-(double)n/sqrt(2);}
         if(((strcmp(s,"SE")==0&&(lens==2)) || (strcmp(s,"SE.")==0&&(lens==3)))) 
            {/x=x+(double)n/sqrt(2); y=y-(double)n/sqrt(2);}
         if(((strcmp(s,"NE")==0&&(lens==2)) || (strcmp(s,"NE.")==0&&(lens==3)))) 
            {x=x+(double)n/sqrt(2); y=y+(double)n/sqrt(2);}

          tokenPtr=strtok(NULL,",");
               
      }
      printf("Map #%d\n",map);
      printf("The treasure is located at (%.3Lf,%.3Lf).\n",x,y);
      printf("The distance to the treasure is %.3Lf.\n",sqrt(x*x+y*y));
      printf("\n");
   }
   return 0;
}


[jdmetz]

sqrt() returns a double, not a long double, so you are printing a garbage distance. Use %.3lf for the distance printing.

Also, your SE comparison has a syntax error o the line following it:
(/x=x
should be just
(x=x

[Andrew_PL]

Hi all
I've tried couple of times, but I'm constantly getting WA! I don't know what could be wrong with such a simple code. It works with samples.
Thx for any help!

Code: Select all

#include <stdio.h>
#include <math.h>

int main()
{
    char line[201], *p;
    double x, y, d;
   
    for (int m=1;;m++)
    {
        scanf("%s", line);
        if (line[0] == 'E') break;
       
        x = y = 0;
        int steps=0, dir=-1;
        for (p=line;;p++)
        {
            char znak = *p;
           
            if (znak == '.') break;
            if (znak == ',') continue;
            if (znak >= '0' && znak <= '9') {
                steps *= 10;
                steps += znak - '0';
                continue;
            }
            if (znak >= 'A' && znak <= 'Z') {
                p++;
                if (znak == 'N' && (*p == ',' || *p == '.')) dir = 0;
                if (znak == 'N' && *p == 'E') dir = 1;
                if (znak == 'E') dir = 2;
                if (znak == 'S' && *p == 'E') dir = 3;
                if (znak == 'S' && (*p == ',' || *p == '.')) dir = 4;
                if (znak == 'S' && *p == 'W') dir = 5;
                if (znak == 'W' && (*p == ',' || *p == '.')) dir = 6;
                if (znak == 'N' && *p == 'W') dir = 7;
            }
           
            if (dir != -1) {
                if (dir == 0) // N
                    y += steps;
                else if (dir == 1) { // NE
                    x += 0.707107*steps;
                    y += 0.707107*steps;
                }
                else if (dir == 2) // E
                    x += steps;
                else if (dir == 3) { // SE
                    x += 0.707107*steps;
                    y -= 0.707107*steps;
                }
                else if (dir == 4) // S
                    y -= steps;
                else if (dir == 5) { // SW
                    x -= 0.707107*steps;
                    y -= 0.707107*steps;
                }
                else if (dir == 6) // W
                    x -= steps;
                else if (dir == 7) { // NW
                    x -= 0.707107*steps;
                    y += 0.707107*steps;
                }
                dir = -1;
                steps = 0;
            }
        }
       
        d = sqrt(x*x+y*y);
        x += 0.0000001; // epsilon
        y += 0.0000001;
        d += 0.0000001;
        printf("Map #%d\n", m);
        printf("The treasure is located at (%.3f,%.3f).\n",x,y);
        printf("The distance to the treasure is %.3f.\n\n", d);
    }
    return 0;
}


[roni]

use these
x=10e-12; y=10e-12; as initialization. I think u will get ACC

[Andrew_PL]

I had, but I've got WA again. Mayby error is not in rounding, but in data processing? Here's my new code:

Code: Select all

int main()
{
    char line[250], *p;
    double x, y, d;

    const double p22 = sqrt(2.0)/2.0;
    const double epsilon = 1E-7;
   
    for (int m=1;;m++)
    {
        gets(line);
        if (line[0]=='E') break;
       
        x = y = 0.0;
       
        int steps=0, dir=-1;
        for (p=line;;p++)
        {
            char znak = *p;
           
            if (znak == '.') break;
            if (znak == ',') continue;
            if (znak >= '0' && znak <= '9')
            {
                steps *= 10;
                steps += znak - '0';
                continue;
            }
            if (znak >= 'A' && znak <= 'Z')
            {
                p++;
                if (znak == 'N' && (*p == ',' || *p == '.')) dir = 0;
                if (znak == 'N' && *p == 'E') dir = 1;
                if (znak == 'E') dir = 2;
                if (znak == 'S' && *p == 'E') dir = 3;
                if (znak == 'S' && (*p == ',' || *p == '.')) dir = 4;
                if (znak == 'S' && *p == 'W') dir = 5;
                if (znak == 'W' && (*p == ',' || *p == '.')) dir = 6;
                if (znak == 'N' && *p == 'W') dir = 7;
            }
           
            if (dir != -1)
            {
                if (dir == 0) // N
                    y += (double)steps;
                else if (dir == 1) // NE
                {
                    x += p22*(double)steps;
                    y += p22*(double)steps;
                }
                else if (dir == 2) // E
                    x += (double)steps;
                else if (dir == 3) // SE
                {
                    x += p22*(double)steps;
                    y -= p22*(double)steps;
                }
                else if (dir == 4) // S
                    y -= (double)steps;
                else if (dir == 5) // SW
                {
                    x -= p22*(double)steps;
                    y -= p22*(double)steps;
                }
                else if (dir == 6) // W
                    x -= (double)steps;
                else if (dir == 7) // NW
                {
                    x -= p22*(double)steps;
                    y += p22*(double)steps;
                }
                dir = -1;
                steps = 0;
            }
        } // for (int m=1;...
       
        d = sqrt(x*x+y*y);
        d += epsilon; //dodanie epsilon'u aby uniknąć "-0"
        x += epsilon;
        y += epsilon;
       
        printf("Map #%d\n", m);
        printf("The treasure is located at (%.3f,%.3f).\n",x,y);
        printf("The distance to the treasure is %.3f.\n\n", d);
    }
   
    return 0;
}


[worm3959]

I guess that you must of been abducted lat night or something cos your definatly are not thinking straight.

[Andrew_PL]

I guess that you must of been abducted lat night or something cos your definatly are not thinking straight.

So whare's the mistake Mr. Wise Guy

[mamun]

Your problem is in parsing the input. In

Code: Select all

if (znak >= 'A' && znak <= 'Z')
{
    p++;
    ...
}

Don't increment p. Rather check the latter things by *(p+1). This should solve it.

[a79v]

i can compile my code in vc++,but here i got compiler error,i thought it is becuse the different standard. can anyone help me?thx

Code: Select all

#include<iostream>
#include<cctype>
#include<string>
#include<cmath>
#include<iomanip>
using namespace std;

void move(string,float&,float&,float);
float pt(int);



int main()
{
   float s;
   string command,input;
   int number,counter,temp,length;
   float x,y,dis;

   number=1;
   s=sqrt(2)/2;

   while(1)
   {
      cin>>input;
      if(input=="END")
         break;
      else
      {
         x=0.0;
         y=0.0;
         length=input.length();
         temp=0;
         for(counter=0;counter<length;counter++)
         {
            if((input[counter]==',')||(input[counter]=='.'))
            {
               command=input.substr(temp,counter-temp);
               move(command,x,y,s);
               temp=counter+1;
            }
            
         }
         dis=sqrt(x*x+y*y);
         cout<<"Map #"<<number<<endl;
         cout<<showpoint<<fixed<<"The treasure is located at "<<setprecision(3)
            <<'('<<x<<','<<y<<')'<<'.'<<endl;
         cout<<"The distance to the treasure is "<<dis<<'.'<<endl;
         number++;
      }
   }
   return 0;
}

void move(string command,float& x,float& y,float s)
{
   int length,counter;
   float rd,rds;
   string dis,dir;

   length=command.length();
   for(counter=0;counter<length;counter++)
   {
      if(isdigit(command[counter])==0)
         break;
   }
   dis=command.substr(0,counter-0);
   dir=command.erase(0,counter-0);

   length=dis.length();
   rd=0;
   for(counter=0;counter<length;counter++)
   {
      
      rd=(dis[counter]-'0')*pt(length-counter-1)+rd;
      
   
   }
   rds=rd*s;
   if(dir=="N")
      y=y+rd;
   else if(dir=="S")
      y=y-rd;
   else if(dir=="W")
      x=x-rd;
   else if(dir=="E")
      x=x+rd;
   else if(dir=="NE")
   {
      x=x+rds;
      y=y+rds;
   }
   else if(dir=="NW")
   {
      x=x-rds;
      y=y+rds;
   }
   else if(dir=="SW")
   {
      x=x-rds;
      y=y-rds;
   }
   else
   {
      x=x+rds;
      y=y-rds;
   }
}

float pt(int power)
{
   int counter;
   float sum=1.0;

   for(counter=0;counter<power;counter++)
   {
      sum=sum*10.0;
   }
   return sum;
}
[quote]

[/quote]

[Jan]

I think you are not allowed use '#include<iomanip>'. Erase it and test...

[Emilio]

The fault is another, iomanip library is allowed.
This line give the CE

Code: Select all

cout<<showpoint<<fixed<<"The treasure is located at "<<setprecision(3)
            <<'('<<x<<','<<y<<')'<<'.'<<endl;


By other hand I think that this post would must be in C++ Forum because the trouble is the language.

[darkos32]

hi,i got WA at problem 587

this is my code :

Code: Select all

#include <stdio.h>
#include <string.h>
#include <math.h>
double x,y;
void utara(int pindah){
   y+=pindah;
}
void selatan(int pindah){
   y-=pindah;
}
void timur(int pindah){
   x+=pindah;
}
void barat(int pindah){
   x-=pindah;
}
void utarabarat(int pindah){
   double temp = sqrt((pindah*pindah)/2);
   x-=temp;
   y+=temp;
}
void utaratimur(int pindah){
   double temp = sqrt((pindah*pindah)/2);
   x+=temp;
   y+=temp;
}
void selatanbarat(int pindah){
   double temp = sqrt((pindah*pindah)/2);
   x-=temp;
   y-=temp;
}
void selatantimur(int pindah){
   double temp = sqrt((pindah*pindah)/2);
   x+=temp;
   y-=temp;
}
void main(){
   freopen("treasure.in","r",stdin);
   freopen("treasure.out","w",stdout);
   char s[205] = "";
   int awal = 1;
   while(scanf("%s",&s)==1){
      if(strcmp(s,"END")==0) break;
      int i = 0;
      int byk = strlen(s);
      int mypindah = 0;
      int faktor = 1;
      x = 0;y = 0;
      while(i<byk){
         if(((int) s[i])>=48 && ((int) s[i])<=57){
            mypindah = (mypindah * faktor) + (((int) s[i]) - 48);
            faktor =10;
            i++;
         }
         else {
            faktor = 1;
            if(s[i]=='.'){
               i+=byk;
               continue;
            }
            else if(s[i]=='N' && (s[i+1]==',' || s[i+1]=='.')) {
               utara(mypindah);
               mypindah = 0;
               i+=2;
               if(s[i+1]=='.') i+=byk;
               continue;
            }
            else if(s[i]=='W' && (s[i+1]==',' || s[i+1]=='.')) {
               barat(mypindah);
               mypindah = 0;
               if(s[i+1]=='.') i+=byk;
               i+=2;continue;
            }
            else if(s[i]=='E' && (s[i+1]==',' || s[i+1]=='.')) {
               timur(mypindah);
               mypindah = 0;
               if(s[i+1]=='.') i+=byk;
               i+=2;continue;
            }
            else if(s[i]=='S' && (s[i+1]==',' || s[i+1]=='.')) {
               selatan(mypindah);
               mypindah = 0;
               if(s[i+1]=='.') i+=byk;
               i+=2;continue;
            }
            else if(s[i]=='N' && s[i+1]=='W') utarabarat(mypindah);
            else if(s[i]=='N' && s[i+1]=='E') utaratimur(mypindah);
            else if(s[i]=='S' && s[i+1]=='W') selatanbarat(mypindah);
            else if(s[i]=='S' && s[i+1]=='E') selatantimur(mypindah);
            if(s[i+2]=='.') i+=byk;
            mypindah = 0;
            i+=3;            
         }
         
      }
      printf("Map #%d\n",awal);
      printf("The treasure is located at (%.3f,%.3f).\n",x,y);
      double jarak = sqrt((x*x) + (y*y));
      printf("The distance to the treasure is %.3f.\n\n",jarak);
      awal++;
   }
}

can anyone help me please ?
thanks...

[ishtiaq ahmed]

My code seems to be okay by the given input. But its WA by judge. Anybody help me? Here is my code

Code: Select all


The code is deleted after AC.



[mak(cse_DU)]

if(casno > 1)
puts("");

Problem Statement say:

Print a blank line after each test case

Not between two test case.

[ishtiaq ahmed]

Thanks a lot mak