Gaurav Vichare, Author at Gaurav Vichare

Check whether one string is rotated version of other(Josh software programming test problem-2)

Write a program to accept two strings str1 and str2 and checks whether str2 is rotated version of str1.
Ex. Following are different values of str2 for given str1.
GIVEN:str1=”software”
2-character left rotate
str2=’resoft’
4-character left rotate
str2=’waresoft’
3-character right rotate
str2=’twaresof’

It seems to be bit difficult problem ,but it’s not actually. To solve this problem , We have to append first string to itself. And then check whether second string is present in first or not.

For example:
str1=”software”
str2=”resoft”
so append str1 to itself. Hence now str1=”softwaresoftware” . Now check str2 is present in str1 or not. Str2 is present in str1, hence str2 is rotated version of str1.

Note- You can not use strcat() function of string.h to concatenate a string to itself .Concatenation of string to itself using strcat() function is undefined behavior in C.

Solution using inbuilt function of C.

#include<stdio.h>
#include<string.h>

void main()
{
    char str1[200],str2[100];
    int len,i,j;

    printf("Enter first string:");
    scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str1);

    printf("Enter second string:");
    scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str2);

    len=strlen(str1);

    for(i=0,j=len;i<len;i++,j++)
    {
        str1[j]=str1[i];

    }
    str1[j]='\0';

   if(strstr(str1,str2))
     {
        printf("\nstr2 is rotated version of str1");
    }
    else
    {

        printf("\nstr2 is NOT rotated version of str1");
    }

}

#include<stdio.h>

#include<string.h>

void main()

{

char str1[200],str2[100];

int len,i,j;

printf("Enter first string:");

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str1);

printf("Enter second string:");

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str2);

len=strlen(str1);

for(i=0,j=len;i<len;i++,j++)

{

str1[j]=str1[i];

}

str1[j]='\0';

if(strstr(str1,str2))

{

printf("\nstr2 is rotated version of str1");

}

else

{

printf("\nstr2 is NOT rotated version of str1");

}

Solution without using inbuilt functions

#include<stdio.h>
#include<string.h>
int substring(char [],char [] );

void main()
{
    char str1[200],str2[100];
    int len,i,j;

    printf("Enter first string:");
    scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str1);

    printf("Enter second string:");
    scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str2);

    for(len=0;str1[len]!='\0';len++);//find length of str1

    for(i=0,j=len;i<len;i++,j++)//string concatination
    {
        str1[j]=str1[i];

    }
    str1[j]='\0';

   if(substring(str1,str2))
    {
        printf("\nstr2 is rotated version of str1");
    }
    else
    {
        printf("\nstr2 is NOT rotated version of str1");
    }

}

int substring(char a[],char b[] )
{
  int i,j=0,temp,flag=0,n;

  for(i=0;a[i]!='\0';)
  {
      if(a[i]==b[j])
      {
              if(flag==0)
              {
                  n=i;
                  flag=1;
              }
              i++;
              j++;

      }
      else if(b[j]=='\0')
          return (1);
      else
      {
              if(flag==1)
              {
                  i=n+1;
                  j=0;
                  flag=0;
              }
              else
              {
              i++;
              }
      }
  }

  if(b[j]=='\0')
    return 1;
  else
    return 0;

}

#include<stdio.h>

#include<string.h>

int substring(char [],char [] );

void main()

{

char str1[200],str2[100];

int len,i,j;

printf("Enter first string:");

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str1);

printf("Enter second string:");

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",str2);

for(len=0;str1[len]!='\0';len++);//find length of str1

for(i=0,j=len;i<len;i++,j++)//string concatination

{

str1[j]=str1[i];

}

str1[j]='\0';

if(substring(str1,str2))

{

printf("\nstr2 is rotated version of str1");

}

else

{

printf("\nstr2 is NOT rotated version of str1");

}

int substring(char a[],char b[] )

{

int i,j=0,temp,flag=0,n;

for(i=0;a[i]!='\0';)

{

if(a[i]==b[j])

{

if(flag==0)

{

n=i;

flag=1;

}

i++;

j++;

}

else if(b[j]=='\0')

return (1);

else

{

if(flag==1)

{

i=n+1;

j=0;

flag=0;

}

else

{

i++;

}

if(b[j]=='\0')

return 1;

else

return 0;

}

Josh Software programming test Problem 1

Leave comment if you have any problem with code.

Filed Under: C language, String

Generate graph from input 1-D array (Josh Software programming test problem-1)

By Gaurav Vichare Leave a Comment

Following program was asked by Josh Software during campus recruitment.
Write a program to generate following chart without using any graph library.This is of marks from 1 to 5 obtained by 10 student represented by an array as [2,4,5,1,2,4,1,1,5,2]
Y axis denote marks and X axis denotes student role number.

#include<stdio.h>
//www.GauravVichare.com
void main()
{
    int a[]={2,4,5,1,2,4,1,1,5,2};
    int i,mx,n=10;
    mx=5;
    printf("\n |\n");
    while(mx)
    {
        printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d|",mx);//Y -axis and Y co-ordinates
        for(i=0;i<n;i++)
        {
            if(a[i]>=mx)
            {
                printf("  *  ");
            }
            else
            {
              printf("     ");

            }
        }
    printf("\n");
    mx--;
    }
  printf("0|---------------------------------------------------\n  ");//X -axis
  for(i=1;i<=n;i++)
    printf("  {b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d  ",i);// X co-ordinates
//www.GauravVichare.com
}

#include<stdio.h>

//www.GauravVichare.com

void main()

{

int a[]={2,4,5,1,2,4,1,1,5,2};

int i,mx,n=10;

mx=5;

printf("\n |\n");

while(mx)

{

printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d|",mx);//Y -axis and Y co-ordinates

for(i=0;i<n;i++)

{

if(a[i]>=mx)

{

printf(" * ");

}

else

{

printf(" ");

}

printf("\n");

mx--;

}

printf("0|---------------------------------------------------\n ");//X -axis

for(i=1;i<=n;i++)

printf(" {b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d ",i);// X co-ordinates

//www.GauravVichare.com

}

Variation of problem:
Write a program to generate graph (Roll number Vs marks obtained) without using any graph library. Accept marks of n student from user, represented by an array . Y axis denote marks and X axis denotes student role number.

#include<stdio.h>
#include<malloc.h>
//www.GauravVichare.com
int maxim(int [],int );
void print(int [],int );
void main()
{
    int *a,n,i;
    printf("Enter total number of elements in array:");
    scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&n);

    a=(int*)malloc(n*sizeof(int));
    printf("\nEnter elements:");

    for(i=0;i<n;i++)
    {
        scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&a[i]);
    }

    print_graph(a,n);
}

void print_graph(int a[],int n)
{
    int i,mx;
   mx=maxim(a,n); //find maximum from array, i.e. length of Y axis
    printf("\n     |\n");
    while(mx)
    {
        printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}5d|",mx);
        for(i=0;i<n;i++)//scan complete array
        {
            if(a[i]>=mx) //
            {
                printf("  *  ");
            }
            else
            {
              printf("     ");

            }
        }
    printf("\n");//next row
    mx--;
    }

    //print X -axis and co-ordinates
  printf("    0|");
  for(i=0;i<n;i++)
    printf("-----");
        printf("\n      ");
  for(i=1;i<=n;i++)
    printf("  {b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d  ",i);

}

int maxim(int a[],int n)//find maximum from array, i.e. length of Y axis
{  int mx=a[0],i;
  for(i=1;i<n;i++)
   if(mx<a[i])
        mx=a[i];

   return mx;
}

#include<stdio.h>

#include<malloc.h>

//www.GauravVichare.com

int maxim(int [],int );

void print(int [],int );

void main()

{

int *a,n,i;

printf("Enter total number of elements in array:");

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&n);

a=(int*)malloc(n*sizeof(int));

printf("\nEnter elements:");

for(i=0;i<n;i++)

{

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&a[i]);

}

print_graph(a,n);

}

void print_graph(int a[],int n)

{

int i,mx;

mx=maxim(a,n); //find maximum from array, i.e. length of Y axis

printf("\n |\n");

while(mx)

{

printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}5d|",mx);

for(i=0;i<n;i++)//scan complete array

{

if(a[i]>=mx) //

{

printf(" * ");

}

else

{

printf(" ");

}

printf("\n");//next row

mx--;

}

//print X -axis and co-ordinates

printf(" 0|");

for(i=0;i<n;i++)

printf("-----");

printf("\n ");

for(i=1;i<=n;i++)

printf(" {b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d ",i);

}

int maxim(int a[],int n)//find maximum from array, i.e. length of Y axis

{ int mx=a[0],i;

for(i=1;i<n;i++)

if(mx<a[i])

mx=a[i];

return mx;

}

If you have any problem with code,please comment below.

Filed Under: C language

Remove duplicate characters in string

By Gaurav Vichare 3 Comments

Write code to remove the duplicate characters in a string
without using any additional buffer NOTE: One or two additional variables are fine
An extra copy of the array is not.
This question is from the book “cracking thecoding interview”.

Time complexity= O(n^2)

//www.GauravVichare.com
#include<stdio.h>
#include<string.h>
void dup(char a[]);

void main()
{
 int i;
 char a[30];
 printf("Enter string:");
 scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",a);
 dup(a);
 printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",a);

}
void dup(char a[])
{
  int i,j,n,flag,k;
  char temp;
  n=strlen(a);

  for(i=0;i<n;i++)
  {
    for(j=k=i+1;k<=n;)
     {
       if(a[i]!=a[k])
	{
	 a[j]=a[k];
	 j++;
	 k++;
	}
      else
       {

	k++;
       }
    }
  }//www.GauravVichare.com
}

//www.GauravVichare.com

#include<stdio.h>

#include<string.h>

void dup(char a[]);

void main()

{

int i;

char a[30];

printf("Enter string:");

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",a);

dup(a);

printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}s",a);

}

void dup(char a[])

{

int i,j,n,flag,k;

char temp;

n=strlen(a);

for(i=0;i<n;i++)

{

for(j=k=i+1;k<=n;)

{

if(a[i]!=a[k])

{

a[j]=a[k];

j++;

k++;

}

else

{

k++;

}

}//www.GauravVichare.com

}

Leave comment if you have any problem with code.
Recursive insertion sort

Filed Under: C language, String

Recursive insertion sort

By Gaurav Vichare 5 Comments

// recursive insertion sort in ascending order
//www.GauravVichare.com
#include<stdio.h>

void rec_insert(int ,int []);
void main(void)
{
  int a[100],i,count;

  printf("Enter number of elements:");
  scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&count);
  printf("\nEnter elements of array:");

  for(i=0;i<count;i++)
   scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&a[i]);

  rec_insert(count-1,a);
  printf("\nSorted array:");
  for(i=0;i<count;i++)
    printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d ",a[i]);

}
void rec_insert(int i,int a[])
{
  int j,temp;

  if(i>0)
   {
    rec_insert(i-1,a);
    temp=a[i];
    j=i-1;
       while(a[j]>temp&&j>=0)
	{
	  a[j+1]=a[j];
	  j--;
	}
    a[j+1]=temp;
    }
}

// recursive insertion sort in ascending order

//www.GauravVichare.com

#include<stdio.h>

void rec_insert(int ,int []);

void main(void)

{

int a[100],i,count;

printf("Enter number of elements:");

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&count);

printf("\nEnter elements of array:");

for(i=0;i<count;i++)

scanf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",&a[i]);

rec_insert(count-1,a);

printf("\nSorted array:");

for(i=0;i<count;i++)

printf("{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d ",a[i]);

}

void rec_insert(int i,int a[])

{

int j,temp;

if(i>0)

{

rec_insert(i-1,a);

temp=a[i];

j=i-1;

while(a[j]>temp&&j>=0)

{

a[j+1]=a[j];

j--;

}

a[j+1]=temp;

}

Filed Under: C language, Uncategorized

Snake game in C language using queue

By Gaurav Vichare 5 Comments

Requirments: Turbo C++ compiler

If you face any graphics error ,follow these steps.

Go to “BGI” folder. ( C:\TurboC++\Disk\TurboC3\BGI).
Copy file “EGAVGA.BGI”
Got “BIN” folder. ( C:\TurboC++\Disk\TurboC3\BIN).
Paste “EGAVGA.BGI” file .
Close Turbo C++ and open it again and run program.

How snake game works?:

Initialize the snake by inserting 4 nodes in queue
Print the queue, these 4 nodes will create snake
To move the snake, add new node in front of head and delete node from tail
clear screen and redraw the screen
This will create illusion of moving snake
If snake hits the food then add extra node in queue
if snake hits the wall or himself then end the game

~~Download .C file-> SNAKE ( Right click & Save link As).~~ Copy paste code on your local machine

//http://gauravvichare.com/snake-game-in-c-language-using-queue/

#include<graphics.h>
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>
#include<process.h>
#include<dos.h>

#define UP_KEY 'H'
#define RIGHT_KEY 'M'
#define DOWN_KEY 'P'
#define LEFT_KEY 'K'

#define UP_DIRECTION 3
#define RIGHT_DIRECTION 1
#define DOWN_DIRECTION 4
#define LEFT_DIRECTION 2

#define True 1
#define False 0

typedef struct node
{
    int x,y,radius;
    struct node *next;
}node;

typedef struct queue
{
    node *rear,*front;
}queue;

void init(queue *t)
{
    t->rear=t->front=NULL;
}

int empty(queue *t)
{
    if(t->rear==NULL)
        return 0;
    return 1;
}

void insert(queue *t,int x1,int y1,int r1)
{
    node *p;
    p=(node*)malloc(sizeof(node));
    p->x=x1;
    p->y=y1;
    p->radius=r1;
    p->next=NULL;

    if(t->rear==NULL)
    {
        t->front=t->rear=p;
    }
    else
    {
        (t->rear)->next=p;
        t->rear=p;
    }
}

int delete(queue *t)
{
    int x;
    node *u;
    u=t->front;

    if(t->rear==t->front)
    {
        init(t);
    }
    else
    {
        t->front=(t->front)->next;
    }
    free(u);
    return x;
 }

void display_snake(queue *t)
{
    node *s;
    s=t->front;
    while(s!=NULL)
    {
        circle(s->x,s->y,s->radius);
        s=s->next;
    }
}

void init_snake(queue *t)
{
    insert(t,6,204,3);
    insert(t,12,204,3);
    insert(t,18,204,3);
    insert(t,24,204,3);
    insert(t,30,204,3);
    // so now next node will be insert(t,36,204,3)
    // check variable snake_head_x_cord and snake_head_y_cord
    // in main function
}

void main()
{
    queue p,*t=&p;
    node *s;
    int snake_head_x_cord=36,snake_head_y_cord=204,dir=RIGHT_DIRECTION,draw_food=True,i,score=0,food_x_cord,food_y_cord,gdriver = DETECT, gmode;
    char key_pressed;
    initgraph(&gdriver, &gmode, "");
    init(t);
    init_snake(t);
    printf("\n\n\n\n\n\n\t\tUse Arrow Keys To Controll Snake\n\t\t\tPress 'q' to Quit\n\t\t\tPress Enter to Play");
    getch();
    cleardevice();
    display_snake(t);
    rectangle(1,7,485,455);
    rectangle(3,9,483,453);
    gotoxy(65,10);
    printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);

    // Loop forever until snake collide with walls or himself
    while(True)
    {
	if(draw_food==True)
	{
	    // find co-ordinates for food
	    while(True)
	    {
		food_x_cord=random(480);
		food_y_cord=random(450);

                // new food generated should have correct x and y co-ordinate, so
                // that it will match with x&y co-ordinates of head of snake to occur
                // collision
                if(food_x_cord{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}6==0&&food_y_cord{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}6==0&&food_x_cord>5&&food_y_cord>11)
                    break;
            }
        }
        // draw food
        circle(food_x_cord,food_y_cord,3);
        draw_food=False;

        // if snake collide with food
        if((t->rear)->x==food_x_cord&&(t->rear)->y==food_y_cord)
        {
            score++;
            draw_food=True;
            sound(11000);
            delay(20);
            nosound();

            // increase length of snake by 1,
            // i.e. add new node in front of head node
            if(dir==RIGHT_DIRECTION)
                insert(t,snake_head_x_cord+4,snake_head_y_cord,5);
            if(dir==LEFT_DIRECTION)
                insert(t,snake_head_x_cord-4,snake_head_y_cord,5);
            if(dir==UP_DIRECTION)
                insert(t,snake_head_x_cord,snake_head_y_cord-4,5);
            if(dir==4)
                insert(t,snake_head_x_cord,snake_head_y_cord+4,5);

        }

        // read key pressed by user
        if(kbhit())
        {
            key_pressed=getch();
            if(key_pressed=='q')
                exit(0);
            key_pressed=getch();
        }

        // set the direction of snake
        if(key_pressed==LEFT_KEY&&dir!=RIGHT_DIRECTION)
            dir=LEFT_DIRECTION;
        if(key_pressed==RIGHT_KEY&&dir!=LEFT_DIRECTION)
            dir=RIGHT_DIRECTION;
        if(key_pressed==UP_KEY&&dir!=DOWN_DIRECTION)
            dir=UP_DIRECTION;
        if(key_pressed==DOWN_KEY&&dir!=UP_DIRECTION)
            dir=DOWN_DIRECTION;

        // turn and move snake according to key pressed by user
        if(dir==RIGHT_DIRECTION)
        {
            snake_head_x_cord=snake_head_x_cord+6;
            display_snake(t);
            circle(food_x_cord,food_y_cord,3);
            // Delete node from tail
            delete(t);
            // insert node next to head
            insert(t,snake_head_x_cord,snake_head_y_cord,3);
            rectangle(1,7,485,455);
            rectangle(3,9,483,453);
            gotoxy(65,10);
            printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);
            delay(50);
            cleardevice();
        }

        if(dir==LEFT_DIRECTION)
        {
            snake_head_x_cord=snake_head_x_cord-6;
            display_snake(t);
            circle(food_x_cord,food_y_cord,3);
            // Delete node from tail
            delete(t);
            // insert node next to head
            insert(t,snake_head_x_cord,snake_head_y_cord,3);
            rectangle(1,7,485,455);
            rectangle(3,9,483,453);
            gotoxy(65,10);
            printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);
            delay(50);
            cleardevice();
        }

        if(dir==UP_DIRECTION)
        {
            snake_head_y_cord=snake_head_y_cord-6;
            display_snake(t);
            circle(food_x_cord,food_y_cord,3);
            // Delete node from tail
            delete(t);
            // insert node next to head
            insert(t,snake_head_x_cord,snake_head_y_cord,3);
            rectangle(1,7,485,455);
            rectangle(3,9,483,453);
            gotoxy(65,10);
            printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);
            delay(50);
            cleardevice();
        }

        if(dir==DOWN_DIRECTION)
        {
            snake_head_y_cord=snake_head_y_cord+6;
            display_snake(t);
            circle(food_x_cord,food_y_cord,3);
            // Delete node from tail
            delete(t);
            // insert node next to head
            insert(t,snake_head_x_cord,snake_head_y_cord,3);
            rectangle(1,7,485,455);
            rectangle(3,9,483,453);
            gotoxy(65,10);
            printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);
            delay(50);
            cleardevice();
        }

        s=t->front;

        while(s->next->next!=NULL)
        {
            // condtion to Check if snake hit the walls or himself
            if(s->x==(t->rear)->x&&s->y==(t->rear)->y||(t->rear)->x<6||(t->rear)->y<12||(t->rear)->x>480||(t->rear)->y>450)
            {
                // blick the screen if snake hits wall or himself
                for(i=0;i<5;i++)
                {
                    sound(4000);
                    delay(20);
                    nosound();
                    gotoxy(65,10);
                    printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);
                    rectangle(1,7,485,455);
                    rectangle(3,9,483,453);
                    circle(food_x_cord,food_y_cord,3);
                    delay(280);
                    display_snake(t);
                    delay(300);
                    cleardevice();
                }
                goto end;
            }
        s=s->next;
        }
    }
    end:
        printf("\n\n\n\n\n\t\t\t\tEnd");
        getch();
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192

193

194

195

196

197

198

199

200

201

202

203

204

205

206

207

208

209

210

211

212

213

214

215

216

217

218

219

220

221

222

223

224

225

226

227

228

229

230

231

232

233

234

235

236

237

238

239

240

241

242

243

244

245

246

247

248

249

250

251

252

253

254

255

256

257

258

259

260

261

262

263

264

265

266

267

268

269

270

271

272

273

274

275

276

277

278

279

280

281

282

283

284

285

286

287

288

//http://gauravvichare.com/snake-game-in-c-language-using-queue/

#include<graphics.h>

#include<stdlib.h>

#include<stdio.h>

#include<conio.h>

#include<process.h>

#include<dos.h>

#define UP_KEY 'H'

#define RIGHT_KEY 'M'

#define DOWN_KEY 'P'

#define LEFT_KEY 'K'

#define UP_DIRECTION 3

#define RIGHT_DIRECTION 1

#define DOWN_DIRECTION 4

#define LEFT_DIRECTION 2

#define True 1

#define False 0

typedef struct node

{

int x,y,radius;

struct node *next;

}node;

typedef struct queue

{

node *rear,*front;

}queue;

void init(queue *t)

{

t->rear=t->front=NULL;

}

int empty(queue *t)

{

if(t->rear==NULL)

return 0;

return 1;

}

void insert(queue *t,int x1,int y1,int r1)

{

node *p;

p=(node*)malloc(sizeof(node));

p->x=x1;

p->y=y1;

p->radius=r1;

p->next=NULL;

if(t->rear==NULL)

{

t->front=t->rear=p;

}

else

{

(t->rear)->next=p;

t->rear=p;

}

int delete(queue *t)

{

int x;

node *u;

u=t->front;

if(t->rear==t->front)

{

init(t);

}

else

{

t->front=(t->front)->next;

}

free(u);

return x;

}

void display_snake(queue *t)

{

node *s;

s=t->front;

while(s!=NULL)

{

circle(s->x,s->y,s->radius);

s=s->next;

}

void init_snake(queue *t)

{

insert(t,6,204,3);

insert(t,12,204,3);

insert(t,18,204,3);

insert(t,24,204,3);

insert(t,30,204,3);

// so now next node will be insert(t,36,204,3)

// check variable snake_head_x_cord and snake_head_y_cord

// in main function

}

void main()

{

queue p,*t=&p;

node *s;

int snake_head_x_cord=36,snake_head_y_cord=204,dir=RIGHT_DIRECTION,draw_food=True,i,score=0,food_x_cord,food_y_cord,gdriver = DETECT, gmode;

char key_pressed;

initgraph(&gdriver, &gmode, "");

init(t);

init_snake(t);

printf("\n\n\n\n\n\n\t\tUse Arrow Keys To Controll Snake\n\t\t\tPress 'q' to Quit\n\t\t\tPress Enter to Play");

getch();

cleardevice();

display_snake(t);

rectangle(1,7,485,455);

rectangle(3,9,483,453);

gotoxy(65,10);

printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);

// Loop forever until snake collide with walls or himself

while(True)

{

if(draw_food==True)

{

// find co-ordinates for food

while(True)

{

food_x_cord=random(480);

food_y_cord=random(450);

// new food generated should have correct x and y co-ordinate, so

// that it will match with x&y co-ordinates of head of snake to occur

// collision

if(food_x_cord{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}6==0&&food_y_cord{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}6==0&&food_x_cord>5&&food_y_cord>11)

break;

}

// draw food

circle(food_x_cord,food_y_cord,3);

draw_food=False;

// if snake collide with food

if((t->rear)->x==food_x_cord&&(t->rear)->y==food_y_cord)

{

score++;

draw_food=True;

sound(11000);

delay(20);

nosound();

// increase length of snake by 1,

// i.e. add new node in front of head node

if(dir==RIGHT_DIRECTION)

insert(t,snake_head_x_cord+4,snake_head_y_cord,5);

if(dir==LEFT_DIRECTION)

insert(t,snake_head_x_cord-4,snake_head_y_cord,5);

if(dir==UP_DIRECTION)

insert(t,snake_head_x_cord,snake_head_y_cord-4,5);

if(dir==4)

insert(t,snake_head_x_cord,snake_head_y_cord+4,5);

}

// read key pressed by user

if(kbhit())

{

key_pressed=getch();

if(key_pressed=='q')

exit(0);

key_pressed=getch();

}

// set the direction of snake

if(key_pressed==LEFT_KEY&&dir!=RIGHT_DIRECTION)

dir=LEFT_DIRECTION;

if(key_pressed==RIGHT_KEY&&dir!=LEFT_DIRECTION)

dir=RIGHT_DIRECTION;

if(key_pressed==UP_KEY&&dir!=DOWN_DIRECTION)

dir=UP_DIRECTION;

if(key_pressed==DOWN_KEY&&dir!=UP_DIRECTION)

dir=DOWN_DIRECTION;

// turn and move snake according to key pressed by user

if(dir==RIGHT_DIRECTION)

{

snake_head_x_cord=snake_head_x_cord+6;

display_snake(t);

circle(food_x_cord,food_y_cord,3);

// Delete node from tail

delete(t);

// insert node next to head

insert(t,snake_head_x_cord,snake_head_y_cord,3);

rectangle(1,7,485,455);

rectangle(3,9,483,453);

gotoxy(65,10);

printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);

delay(50);

cleardevice();

}

if(dir==LEFT_DIRECTION)

{

snake_head_x_cord=snake_head_x_cord-6;

display_snake(t);

circle(food_x_cord,food_y_cord,3);

// Delete node from tail

delete(t);

// insert node next to head

insert(t,snake_head_x_cord,snake_head_y_cord,3);

rectangle(1,7,485,455);

rectangle(3,9,483,453);

gotoxy(65,10);

printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);

delay(50);

cleardevice();

}

if(dir==UP_DIRECTION)

{

snake_head_y_cord=snake_head_y_cord-6;

display_snake(t);

circle(food_x_cord,food_y_cord,3);

// Delete node from tail

delete(t);

// insert node next to head

insert(t,snake_head_x_cord,snake_head_y_cord,3);

rectangle(1,7,485,455);

rectangle(3,9,483,453);

gotoxy(65,10);

printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);

delay(50);

cleardevice();

}

if(dir==DOWN_DIRECTION)

{

snake_head_y_cord=snake_head_y_cord+6;

display_snake(t);

circle(food_x_cord,food_y_cord,3);

// Delete node from tail

delete(t);

// insert node next to head

insert(t,snake_head_x_cord,snake_head_y_cord,3);

rectangle(1,7,485,455);

rectangle(3,9,483,453);

gotoxy(65,10);

printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);

delay(50);

cleardevice();

}

s=t->front;

while(s->next->next!=NULL)

{

// condtion to Check if snake hit the walls or himself

if(s->x==(t->rear)->x&&s->y==(t->rear)->y||(t->rear)->x<6||(t->rear)->y<12||(t->rear)->x>480||(t->rear)->y>450)

{

// blick the screen if snake hits wall or himself

for(i=0;i<5;i++)

{

sound(4000);

delay(20);

nosound();

gotoxy(65,10);

printf("score:{b15f91eef52e7c6d40fd3fe45227e26332e4c02be027e4e72c6ecf7adacefb97}d",score);

rectangle(1,7,485,455);

rectangle(3,9,483,453);

circle(food_x_cord,food_y_cord,3);

delay(280);

display_snake(t);

delay(300);

cleardevice();

}

goto end;

}

s=s->next;

}

end:

printf("\n\n\n\n\n\t\t\t\tEnd");

getch();

}

Filed Under: C language, queue Tagged With: c language, queue

99 things I learned while blogging

By Gaurav Vichare 9 Comments

I started my blogging career with blogger.com. Then I migrated to wordpress.org. Now I run 2 blogs on wordpress. In my 7 months of short blogging career I learned many thing . I am sharing all points with you.

Set your goals.
Blog about what you love.
Newbie blogger start blog on blogger.com
When you have enough knowledge of blogging , migrate to wordpress .org.
Use reliable hosting like Hostgator or Bluehost.
Buy custom domain (must).
Ensure domain name is easy to read, easy to tell and easy to spell.
Buy custom domain from Godaddy or Namecheap .
Keep blog title and domain name same.
Secure your blog.
Backup your blog.
Delete ” Hello world ” post and remove sidebar meta login .
Don’t copy posts from other blogs.
Write posts regularly. ( minimum 1-2/week).
Do keyword research before writing post.
Write catchy post titles.
Be transparent.
Keep learning.
Proofread your blog posts before publishing it.
Get post checked for grammar mistakes from friend. [Read more…]

Filed Under: Blogging Tagged With: Blogging, Wordpress

Latest SEO Technology for Better Site Optimization

By Gaurav Vichare 8 Comments

The success of your online business will depend on how well you are using latest search engine optimization technology. To beat the competitors effectively you should use latest online marketing strategies to be in the competition. There are number ways to increase your website visibility and traffic. Now-a-days almost all the online businesses are using search engine optimization techniques to get their website top position in search results page.

Latest Penguin and Panda algorithms from Google have altered the old traditional SEO techniques and adopted the latest SEO technologies. To please the search engines like Google, Yahoo and Bing website owners are adopting newer technologies.

Following are considered as the basic SEO strategies.

Write good content that attracts more visitors.
Develop link building and SEO techniques.
Keep in touch with customers with social networking sites
Follow text variation methods. [Read more…]

Filed Under: Uncategorized

10 resons why I blog

By Gaurav Vichare 8 Comments

Before I started my first blog, I have misconception that to start a blog we need lots of money and blogging is difficult . Then my ex room mate Akash Nandnaware( who blog marathi poetry ) told me that ” you can start a free blog of your photos . Your blog will become famous, You can also earn money .” So very next day I opened my first blog all4photos.blogspot.com (now vphotoshop.com )on blogger.com. I started my blogging career on 24 July 2012 and now I am author of three blogs. Thank you Akash for suggestion .

Here are some reasons why I started blogging and I am still blogging!

1. Utilize time and fun

I am an engineering student, I get lots of time after college hours. I wanted to utilize this time so I started blogging. I am still blogging and I love blogging because it’s fun . I enjoy blogging.

2. Money

Money is main reason to start blogging for me. And it’s every blogger’s dream to earn money from blog. But after some days I realized that we should not blog only for money .It’s not so easy to earn money through blogging. We have to do lot’s of hardwork

3. Share my knowledge

I love photoshop. I have good knowledge of photoshop . I am not expert but I can teach few techniques of photoshop that I know very well . I share my photoshop knowledge on vphotoshop.com and ImageDashboard.com. It’s not necessary that you should be expert to blog about. So start your blog today about things that you love and have some knowledge.

4. Help people

I love to help people. Blogging is great platform to help people and share your knowledge. A great thought by Zig Ziglar “You will get all you want in life if you help enough other people get what they want.”

5. Stay updated

To write fresh content ,I should know what is happening in my industry so blogging forces me to stay updated about what I write.

6. Create online identity

I want to create my identity on internet because now days its not enough to have only offline identity and now internet is best way to reach large audience, to express your thought and share your knowledge.

7. Improve english

I learned school from Marathi language (local language of my state). so I am really bad in english .Blogging improved my english. Now at least I can write post of 400 words.

8. Contribute to internet

We can get any kind of information on internet . Internet is biggest source of knowledge . We can make it even bigger. Blogging is great way to give your contribution to internet.

9. Become famous

It’s my dream and I am working hard for that.

10. More friends

You get in touch with more and more people from different countries.

There are many still many reasons why I blog .I can’t write all of those . Leave comment below why you blog ,share your thoughts!

Filed Under: Blogging

Welcome to GauravVichare.com

By Gaurav Vichare Leave a Comment

Hi , Welcome to GauravVichare.com. I am feeling very lucky to have my website’s name as my name. Because now days it’s very difficult to get own name as domain name. I grabbed this name in 2 days when I come to know that my name is available. It’s always good idea to buy YourName.com if you wanted to brand your name or for other reasons.

It’s me

About Me

Hi , I am Gaurav Vichare . Passionate blogger from Rajapur . I love blogging and internet . Also I am a photoshop lover. Read more about me .

History

It’s my third blog. I already have two blogs vphophotoshop.com and ImageDashboard.com. One on blogger and other on wordpress. Both blog has same topic, photoshop.But i only blog on imagedashboard.com due to some reason. This is my first blog with different topic. In this blog i will write what I love, my personal experience, personal thoughts. I will also write about blogging tips. I will write 2 posts per week.

Why GauravVichare.com?

I started GauravVichare.com because I want to develop my name as brand. I want to create my identity on internet because now days its not enough to have only offline identity and now internet is best way to reach large audince, to express your thought and share your knowledge. I will try to reach as many people as I can and I will share my knowledge. Thats it for today , in next article i will write how i set my wordpress blog imagedashboard. So stay tuned . If you have any suggestion for my blog, please comment below. Thanks.

Filed Under: Blogging

Check whether one string is rotated version of other(Josh software programming test problem-2)

Generate graph from input 1-D array (Josh Software programming test problem-1)

Remove duplicate characters in string

Recursive insertion sort

Snake game in C language using queue

99 things I learned while blogging

Latest SEO Technology for Better Site Optimization

10 resons why I blog

1. Utilize time and fun

2. Money

3. Share my knowledge

4. Help people

5. Stay updated

6. Create online identity

7. Improve english

8. Contribute to internet

9. Become famous

10. More friends

Welcome to GauravVichare.com

It’s me

About Me

History

Why GauravVichare.com?

Get updates via mail

Recent Posts

About me

Recent Comments

Recent Posts

Name:
E-Mail Address: