#include <iostream>
#include <cstdio>
#include <math.h>
#include <GL/glut.h>
#include <windows.h>
#include <string.h>

//const double PI = 3.1415;
//const int N = 100;
//const int XMAX = 24;
//const int WIDTH = 25;
//const int POINT_R = 10;

using namespace std;
#define PI 3.1415
#define N 100 //¶à±ßÐÎÔ²±ßÊý
#define XMAX 24	//ÿÐÐÁиñÊý 
#define WIDTH 25 //ÿ¸ñ´óС
#define POINT_R 10 //µã°ë¾¶

int point[XMAX][XMAX] = {0}; //µãÊôÐÔ

void Init() {
	glClearColor(1, 1, 1, 1);
	glMatrixMode(GL_PROJECTION);
	gluOrtho2D(0.0, (double)XMAX * WIDTH, 0.0, (double)XMAX * WIDTH); //´°¿Ú
	glPointSize(10.0);
}

void Draw(int x, int y, int z) { //ÎÒµÄxyÊǵã×ø±ê[0,24)
	glClear(GL_COLOR_BUFFER_BIT);
	if (z == 1) { //ÈôΪ±ß½ç
		glColor3f(1, 0, 0);
	}
	else if (z == 2) { //ÈôΪÄÚ²¿
		glColor3f(0, 1, 0);
	}
	else glColor3f(0, 0, 1);//·ÀÖ¹³öÏÖÉñÆæµÄÇé¿ö

	glBegin(GL_POLYGON); //×öÔ²
	for (int i = 0; i <= N; i++) {
		glVertex2f(x + POINT_R * cos(2 * PI / N * i), y + POINT_R * sin(2 * PI / N * i));
	}
	glEnd();
	glPopMatrix();
}

void playM() {
	glColor3f(0.0, 0.0, 0.0); //ÉèÖÃÏßÉ«
	glBegin(GL_LINES); //»­ÆåÅÌ
	for (int i = 0; i < XMAX * WIDTH; i += WIDTH) {
		glVertex2f(i, 0);
		glVertex2f(i, XMAX * WIDTH);
		glVertex2f(0, i);
		glVertex2f(XMAX * WIDTH, i);
	}
	glEnd();
	for (int i = 0; i < XMAX; i++) {
		for (int j = 0; j < XMAX; j++) {
			if (point[i][j] == 1) Draw(i * 25 + 12, j * 25 + 12, 1); //»­µã
			else if (point[i][j] == 2) Draw(i * 25 + 12, j * 25 + 12, 2);
		}
	}
}

void display() {
	glClear(GL_COLOR_BUFFER_BIT);
	playM();
	glFlush();
}



void dfs(int x, int y) { //°Ëͨ
	point[x][y] = 2; display();
	Sleep(300);
	int dx[3] = { -1,0,1 };
	int dy[3] = { -1,0,1 };
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			int nx = x + dx[i], ny = y + dy[j];
			if ((nx>=0 && nx<XMAX && ny>=0 && ny<XMAX) && (point[nx][ny] == 0)) {
				dfs(nx, ny);
			}
		}
	}
}

void click(GLint button, GLint action, GLint _x, GLint _y) {
	int x = _x / WIDTH;
	int y = (XMAX* WIDTH - _y) / WIDTH;
	if (button == GLUT_LEFT_BUTTON && action == GLUT_DOWN) {
		if (point[x][y] != 1) point[x][y] = 1;
		else point[x][y] = 0;
		glutPostRedisplay();
	}
	else if (button == GLUT_RIGHT_BUTTON && action == GLUT_DOWN) {
		if (point[x][y] == 0) dfs(x, y);
	}
}

int main(int argc, char** argv){
	memset(point, 0, sizeof(point));
	glutInit(&argc, argv);
	glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);
	glutInitWindowPosition(300, 100);
	glutInitWindowSize(XMAX * WIDTH, XMAX * WIDTH);
	glutCreateWindow("result");

	Init();
	glutDisplayFunc(display); //»Øµ÷º¯Êý
	glutMouseFunc(click); //Êó±ê¶¯×÷
	glutMainLoop(); //³ÖÐøÏÔʾͼÏñ£¬µ±´°¿Ú¸Ä±äʱ»áÖØлæÖÆͼÐÎ
	return 0;
}