#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int verif2(char tab[][10]){
	int v=0;
	int i;
	int j;
	for (i=0;i<10;i++){
		for(j=0;j<10;j++){
			if(tab[i][j]!=' '){ /*On compte le nombre de case qui ne sont pas des espaces*/
				v++;
			}
		}
	} if(v==17){ /*Si il est égal à 17 on return 1*/
		return 1;
	} return 0;
}

void ajoutNavireAleatoire2(char tab[][10],char b,int t){   /*Fonction permettant d'ajouter les navires sur le plateau de façon aléatoire*/
	srand(time(NULL));
	int o=(rand()%2); /*On définit l'orientation de façon aléatoire*/
	int x;
	int y;
	int i;
	int j;
	int v=0;
	int w=0;
	if (o==0){
		while (v==0){
			srand(time(NULL));
			w=0;
			x=(rand()%(10-t)); /*On définit x et y de manière aléatoire*/
			y=(rand()%10);
			for (i=x;i<x+t;i++){
				if(tab[i][y]!=' '){ /*On vérifie si les cases sont vide*/
					w=1;
				}
			}if(w==0){
				for (i=x;i<x+t;i++){
					tab[i][y]=b;
					v=1;
				}
			}
		}
	}else{
		while (v==0){
			srand(time(NULL));
			w=0;
			x=(rand()%10); /*On définit x et y de manière aléatoire*/
			y=(rand()%(10-t));
			for (j=y;j<y+t;j++){
				if(tab[x][j]!=' '){ /*On vérifie si les cases sont vide*/
					w=1;
				}
			}if(w==0){
				for (j=y;j<y+t;j++){
					tab[x][j]=b;
					v=1;
				}
			}
		}
	} 
}

void affiche2(char t[][10]){    /*Affichage d'un tableau seul*/
	int i;
	int j;
	char c='A';
	printf("_|0|1|2|3|4|5|6|7|8|9|\n");    /*Permet d'afficher la colonne du tableau*/
	for(i=0;i<10;i++){
		printf("%c|",c);
		for(j=0;j<10;j++){
			printf("%c|",t[i][j]);
		} c++;
		putchar('\n');
	} putchar('\n');
}

void afficheduo2(char t[][10],char p[][10]){  /*Affichage des deux tables cote a cote */
	int i;
	int j;
	int h;
	char c='A';
	printf("_|0|1|2|3|4|5|6|7|8|9|          _|0|1|2|3|4|5|6|7|8|9|\n");    /*Permet d'afficher les colonnes des deux tableaux*/
	for(i=0;i<10;i++){
		printf("%c|",c);
		for(j=0;j<10;j++){
			if(t[i][j]!='x' && t[i][j]!='.'){
				printf(" |");                                    /*Permet d'afficher les barres : |  nécéssaire aux colonnes */
			}else{
				printf("%c|",t[i][j]);
			}
		} printf("          %c|",c);
		for (h=0;h<10;h++){
			if(p[i][h]!='x' && p[i][h]!='.'){
				printf(" |");
			}else{
				printf("%c|",p[i][h]);
			}		} c++;
		putchar('\n');
	} putchar('\n');
}

void initPlateau2(char plat[][10]){     /*Création des plateaux avec le choix des emplacments des plateaux*/
	char c;
	char o;
	int a;
	char cord;
	int coord;
	int i=0;
	int j=0;
	int v=0;
	int w=0;
	printf("Voulez vous placez vos navires à la (M)ain ou de manière (A)léatoire ?\n\n");  /*Demande de la façon dont le joueur veut placer les navires*/
	scanf(" %c",&c);   
	while(c!='M' && c!='A'){     /*Tant que la réponse n'est pas M ou A*/
		scanf(" %c",&c);         /*ALors on attend*/
	} if (c=='A'){               /*Si la réponse est A alors*/
		for (i=0;i<10;i++){
			for(j=0;j<10;j++){
				plat[i][j]=' ';
			}     /*On lance le programme  "ajoutNavireAleatoire2"*/
		} ajoutNavireAleatoire2(plat,'A',5);   
		ajoutNavireAleatoire2(plat,'C',4);
		ajoutNavireAleatoire2(plat,'S',3);
		ajoutNavireAleatoire2(plat,'M',3);
		ajoutNavireAleatoire2(plat,'T',2);
		printf("Les navires ont été placé de manière aléatoire\n\n");  /*On annonce que les navires sont placés*/
	} else{                                                         /*Si la réponse n'est pas A mais M alors*/
		printf("Vous avez choisis de placer vos navires.\n\n");
		printf("Veuillez renseignez l'orientation du navire ((h)orizontal ou (v)ertical) ainsi que la coordonnée la plus au nord-ouest de la manière suivante: h,A2\n\n");
		for (i=0;i<10;i++){
			for(j=0;j<10;j++){
				plat[i][j]=' ';
			}
		} printf("Placez votre Porte-(A)vion (longueur 5)\n\n");   /*On demande au joueur de placer le Porte-Avion*/
		while(v==0){
			while((a=getchar())!='\n' && c != EOF){}
			affiche2(plat);
			w=0;
			scanf(" %c,%c%d",&o,&cord,&coord);     /*On récupère l'orientation, la ligne puis la colone*/
			if(o=='h'){                            /*Si l'orientation est horizontale*/
				i=cord-'A';                        
				if (i>10 || i<0){                     /*Si la ligne choisi n'est pas entre A et I*/
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
				}else{                             /*Sinon on regarde la colone*/
					j=coord;                       
					if (j+5>10 || j<0){             /*Et si la colone choisi est 5 ou plus*/
						printf("Navire hors limite\n\n");    /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						for(j=coord;j<coord+5;j++){      /*On regarde si les 5 cases après celle choisi sont libres*/
							if(plat[i][j]!=' '){
								w=1;
							}
						} if(w==0){
							for(j=coord;j<coord+5;j++){
								plat[i][j]='A';         
								v=1;                    /*Si elles sont libres alors on enregistre les coordonées*/
							}
						}else{
							printf("Navire empiète sur un autre\n\n");       /*Sinon on annonce que le bateau empiète sur un autre bateau*/
						}
					}
				} 
			}else{                 
				if(o=='v'){             /*Si l'orientation est Verticale*/ 
					i=cord-'A'; 
					if (i+5>10 || i<0){            /*Si la ligne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
						printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						j=coord;
						if (j>10 || j<0){                     /*Si la colonne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
							printf("Navire hors limite\n\n");/*Alors on dit au joueur que le navire est hors limite*/
						}else{
							for(i=cord-'A';i<cord-'A'+5;i++){
								if(plat[i][j]!=' '){
									w=1;
								}
							}if(w==0){
								for(i=cord-'A';i<cord-'A'+5;i++){
									plat[i][j]='A';
									v=1;
								} /*Si elles sont libres alors on enregistre les coordonées*/
							}else{
								printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
							}
						}
					}
				}else{
				printf("Navire hors limite\n\n");     /*Alors on dit au joueur que le navire est hors limite*/
				}
			}
		} printf("Placez votre (C)roiseur (longueur 4)\n\n"); /*On demande au joueur de placer le Croiseur*/
		v=0;
		while(v==0){
			while((a=getchar())!='\n' && c != EOF){}
			affiche2(plat);
			w=0;
			scanf( "%c,%c%d",&o,&cord,&coord);
			if(o=='h'){      /*Si l'orientation est horizontale*/
				i=cord-'A';
				if (i>10 || i<0){   /*Si la ligne choisi n'est pas entre A et I*/
					printf("Navire hors limite\n\n");    /*Alors on dit au joueur que le navire est hors limite*/
				}else{    /*Sinon on regarde la colone*/
					j=coord;
					if (j+4>10 || j<0){   /*Et si la colone choisi est 8 ou plus*/
						printf("Navire hors limite\n\n");/*Alors on dit au joueur que le navire est hors limite*/
					}else{
						for(j=coord;j<coord+4;j++){
							if(plat[i][j]!=' '){
								w=1;  /*Si elles sont libres alors on enregistre les coordonées*/
							}
						} if(w==0){
							for(j=coord;j<coord+4;j++){
								plat[i][j]='C';
								v=1;
							}     /*Si elles sont libres alors on enregistre les coordonées*/
						}else{
							printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
						}
					}
				}
			}else{
				if(o=='v'){   /*Si l'orientation est Verticale*/ 
					i=cord-'A';   
					if (i+4>10 || i<0){ /*Si la ligne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
						printf("Navire hors limite\n\n");/*Alors on dit au joueur que le navire est hors limite*/
					}else{
						j=coord;
						if (j>10 || j<0){ /*Si la colonne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
							printf("Navire hors limite\n\n");/*Alors on dit au joueur que le navire est hors limite*/
						}else{
							for(i=cord-'A';i<cord-'A'+4;i++){
								if(plat[i][j]!=' '){
									w=1;
								}
							}if(w==0){
								for(i=cord-'A';i<cord-'A'+4;i++){
									plat[i][j]='C';
									v=1; /*Si elles sont libres alors on enregistre les coordonées*/ 
								}
							}else{
								printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
							}
						}
					}
				}else{
					printf("Navire hors limite\n\n");/*Alors on dit au joueur que le navire est hors limite*/
				}
			}	
		} printf("Placez votre (S)ous-marin (longueur 3)\n\n");    /*On demande au joueur de placer le Sous-marin*/
		v=0;
		while(v==0){
			while((a=getchar())!='\n' && c != EOF){}
			affiche2(plat);
			w=0;
			scanf( "%c,%c%d",&o,&cord,&coord);
			if(o=='h'){  /*Si l'orientation est horizontale*/
				i=cord-'A';
				if (i>10 || i<0){      /*Si la ligne choisi n'est pas entre A et I*/
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
				}else{
					j=coord; /*Sinon on regarde la colone*/
					if (j+3>10 || j<0){ /*Et si la colone choisi est 7 ou plus*/

						printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						for(j=coord;j<coord+3;j++){
							if(plat[i][j]!=' '){
								w=1;
							}
						} if(w==0){
							for(j=coord;j<coord+3;j++){
								plat[i][j]='S';
								v=1;
							}     /*Si elles sont libres alors on enregistre les coordonées*/
						}else{
							printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
						}
					}
				}
			}else{
				if(o=='v'){   /*Si l'orientation est Verticale*/ 
					i=cord-'A';
					if (i+3>10 || i<0){   /*Si la ligne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
						printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						j=coord;
						if (j>10 || j<0){    /*Si la colonne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
							printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
						}else{
							for(i=cord-'A';i<cord-'A'+3;i++){
								if(plat[i][j]!=' '){
									w=1;
								}
							}if(w==0){
								for(i=cord-'A';i<cord-'A'+3;i++){
									plat[i][j]='S';
									v=1;
								}   /*Si elles sont libres alors on enregistre les coordonées*/
							}else{
								printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
							}
						}
					}
				}else{
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
				}
			}
		} printf("Placez votre (M)arin-sous (longueur 3)\n\n"); /*On demande au joueur de placer le Marin-Sous*/
		v=0;
		while(v==0){
			while((a=getchar())!='\n' && c != EOF){}
			affiche2(plat);
			w=0;   
			scanf( "%c,%c%d",&o,&cord,&coord);
			if(o=='h'){   /*Si l'orientation est horizontale*/
				i=cord-'A';
				if (i>10 || i<0){    /*Si la ligne choisi n'est pas entre A et I*/
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
				}else{
					j=coord;    /*Sinon on regarde la colone*/
					if (j+3>10 || j<0){   /*Et si la colone choisi est 7 ou plus*/
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						for(j=coord;j<coord+3;j++){
							if(plat[i][j]!=' '){
								w=1;
							}
						} if(w==0){
							for(j=coord;j<coord+3;j++){
								plat[i][j]='M';
								v=1;
							}    /*Si elles sont libres alors on enregistre les coordonées*/
						}else{
							printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
						}
					}
				}
			}else{
				if(o=='v'){   /*Si l'orientation est Verticale*/
					i=cord-'A';
					if (i+3>10 || i<0){  /*Si la ligne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
						printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						j=coord;
						if (j>10 || j<0){   /*Si la colonne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
						printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
						}else{
							for(i=cord-'A';i<cord-'A'+3;i++){
								if(plat[i][j]!=' '){
									w=1;
								}
							}if(w==0){
								for(i=cord-'A';i<cord-'A'+3;i++){
									plat[i][j]='M';
									v=1;
								}  /*Si elles sont libres alors on enregistre les coordonées*/ 
							}else{
								printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
							}
						}
					}
				}else{
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
				}
			}
		} printf("Placez votre (T)orpilleur (longueur 2)\n\n");/*On demande au joueur de placer le Torpilleur*/ 
		v=0;
		while(v==0){
			while((a=getchar())!='\n' && c != EOF){}
			affiche2(plat);
			w=0;
			scanf( "%c,%c%d",&o,&cord,&coord);
			if(o=='h'){   /*Si l'orientation est horizontale*/
				i=cord-'A';
				if (i>10 || i<0){     /*Si la ligne choisi n'est pas entre A et I*/
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
				}else{
					j=coord;   /*Sinon on regarde la colone*/
					if (j+2>10 || j<0){  /*Et si la colone choisi est 8 ou plus*/
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						for(j=coord;j<coord+2;j++){
							if(plat[i][j]!=' '){
								w=1;
							}
						} if(w==0){
							for(j=coord;j<coord+2;j++){
								plat[i][j]='T';
								v=1;
							}   /*Si elles sont libres alors on enregistre les coordonées*/ 
						}else{
							printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
						}
					}
				}
			}else{
				if(o=='v'){    /*Si l'orientation est Verticale*/  
					i=cord-'A';
					if (i+2>10 || i<0){
						printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
					}else{
						j=coord;
						if (j>10 || j<0){   /*Si la ligne choisi ne permet pas au bateau de rentrer complétement sur le plateau*/
						printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
						}else{
							for(i=cord-'A';i<cord-'A'+2;i++){
								if(plat[i][j]!=' '){
									w=1;
								}
							} if(w==0){
								for(i=cord-'A';i<cord-'A'+2;i++){
									plat[i][j]='T';
									v=1;
								}   /*Si elles sont libres alors on enregistre les coordonées*/ 
							}else{
								printf("Navire empiète sur un autre\n\n");     /*Sinon on annonce que le bateau empiète sur un autre bateau*/
							}
						}
					}
				}else{
					printf("Navire hors limite\n\n");   /*Alors on dit au joueur que le navire est hors limite*/
				}
			}
		} if (verif2(plat)==1){
			printf("Tout les navires ont bien été placé\n\n");    /*On annonce que tout les bateaux ont étés placés*/
		} else{
			printf("Nombre de case navire incorrect\n\n");
		}
	}
}

int jouerJoueur2(char adv[][10]){    /*Phase de jeu*/
	char c;
	int x;
	int y;
	scanf(" %c%d",&c,&y);    /*ON récupère le choix du joueur*/
	x=c-'A';
	if (x>10 || x<0){    /*En fonction du résultat, on dira que soit la coordonée n'est pas bonne, soit que le tire n'a pas touché de bateau ou que le tire à touché un bateau*/
		return -3;
	}
	if (y>10 || y<0){
		return -3;
	} switch(adv[x][y]){
		case 'A': adv[x][y]='x' ; return 0;
		case 'C': adv[x][y]='x' ; return 1;
		case 'S': adv[x][y]='x' ; return 2;
		case 'M': adv[x][y]='x' ; return 3;
		case 'T': adv[x][y]='x' ; return 4;
		case ' ': adv[x][y]='.' ;return -1;
	} return -2;
}