C,C++/JAVA/BASH/ASM ARENA

वह प्रदीप जो दीख रहा है झिलमिल दूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है चिन्गारी बन गयी लहू की बून्द गिरी जो पग से चमक रहे पीछे मुड देखो चरण-चिनह जगमग से बाकी होश तभी तक, जब तक जलता तूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है अपनी हड्डी की मशाल से हृदय चीरते तम का, सारी रात चले तुम दुख झेलते कुलिश का। एक खेय है शेष, किसी विध पार उसे कर जाओ; वह देखो, उस पार चमकता है मन्दिर प्रियतम का। आकर इतना पास फिरे, वह सच्चा शूर नहीं है; थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है। दिशा दीप्त हो उठी प्राप्त कर पुण्य-प्रकाश तुम्हारा, लिखा जा चुका अनल-अक्षरों में इतिहास तुम्हारा। जिस मिट्टी ने लहू पिया, वह फूल खिलाएगी ही, अम्बर पर घन बन छाएगा ही उच्छ्वास तुम्हारा। और अधिक ले जाँच, देवता इतन क्रूर नहीं है। थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है।

SPOJ 4993. Traveling Salesman December 6, 2009

Filed under: C,C++ Programs,Coding,I/O,SPOJ — whoami @ 18:40
Tags: , ,

SPOJ 4993. Traveling Salesman
Problem code: FAKETSP

after 3hrs of struggle, it was in AC

--AC--
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int main()
{
  int i,j,k;
   double x,y,result,x2,y2;
  char s[1000],s2[100],s3[100],c;
  result=0;
  gets(s);
  j=0;
  k=0;
  for(i=0;;)
  {
    if(s[i]!='(') i++;
    else if(s[i]=='(')
    {
      i=i+1;
      while(s[i]!=','){s2[j++]=s[i];i++;}
      i=i+1;
      while(s[i]!=')'){s3[k++]=s[i];i++;}
      break;
    }
  }

  s2[j]='\0';
  s3[k]='\0';
  x=atof(s2);
  y=atof(s3);
  while(1)
  {
   i=0;
  
   c=getchar();
   if(c=='\n') continue;
   else if(c==EOF) break;
   while(c!='\n')
   {
     s[i]=c;
     i++;
     c=getchar();
   }

  
 
  
  j=0;
  k=0;
  
  for(i=0;;)
  {
    if(s[i]!='(') i++;
    else if(s[i]=='(')
    {
      i=i+1;
      while(s[i]!=','){s2[j++]=s[i];i++;}
      i=i+1;
      while(s[i]!=')'){s3[k++]=s[i];i++;}
      break;
    }
  }
  s2[j]='\0';
  s3[k]='\0';
  x2=atof(s2);
  y2=atof(s3);
  

  //printf("%f %f ",x2,y2);
  result+=(double)sqrt((x2-x)*(x2-x)+(y2-y)*(y2-y));
  x=x2;
  y=y2;
 
 printf("The salesman has traveled a total of %.3lf kilometers.\n",result);


 }

    
return 0;
}