Mid Point Circle Algorithm

// C program for implementing 
// Mid-Point Circle Drawing Algorithm 
#include<stdio.h> 

// Implementing Mid-Point Circle Drawing Algorithm 
void midPointCircleDraw(int x_centre, int y_centre, int r) 
{ 
	int x = r, y = 0; 
	
	// Printing the initial point on the axes 
	// after translation 
	printf("(%d, %d) ", x + x_centre, y + y_centre); 
	
	// When radius is zero only a single 
	// point will be printed 
	if (r > 0) 
	{ 
		printf("(%d, %d) ", x + x_centre, -y + y_centre); 
		printf("(%d, %d) ", y + x_centre, x + y_centre); 
		printf("(%d, %d)\n", -y + x_centre, x + y_centre); 
	} 
	
	// Initialising the value of P 
	int P = 1 - r; 
	while (x > y) 
	{ 
		y++; 
		
		// Mid-point is inside or on the perimeter 
		if (P <= 0) 
			P = P + 2*y + 1; 
			
		// Mid-point is outside the perimeter 
		else
		{ 
			x--; 
			P = P + 2*y - 2*x + 1; 
		} 
		
		// All the perimeter points have already been printed 
		if (x < y) 
			break; 
		
		// Printing the generated point and its reflection 
		// in the other octants after translation 
		printf("(%d, %d) ", x + x_centre, y + y_centre); 
		printf("(%d, %d) ", -x + x_centre, y + y_centre); 
		printf("(%d, %d) ", x + x_centre, -y + y_centre); 
		printf("(%d, %d)\n", -x + x_centre, -y + y_centre); 
		
		// If the generated point is on the line x = y then 
		// the perimeter points have already been printed 
		if (x != y) 
		{ 
			printf("(%d, %d) ", y + x_centre, x + y_centre); 
			printf("(%d, %d) ", -y + x_centre, x + y_centre); 
			printf("(%d, %d) ", y + x_centre, -x + y_centre); 
			printf("(%d, %d)\n", -y + x_centre, -x + y_centre); 
		} 
	} 
} 

// Driver code 
int main() 
{ 
	// To draw a circle of radius 3 centred at (0, 0) 
	midPointCircleDraw(0, 0, 3); 
	return 0; 
}