Professional Documents
Culture Documents
Main C
Main C
h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#define MAX_ROW 9 //hang
#define MAX_COL 9 //cot
#define MAX 100
if (!checkCoordinate(dong, cot))
{
printf("Gia tri cua Ax phai tu 0 den 8!\n");
printf("Gia tri cua Ay phai tu 0 den 8!\n\n");
}
}while (!checkCoordinate(dong, cot));
//
if(checkCoordinate(dong,cot)){
printf("Toa do A(%d,%d)\n",dong,cot);
}
//
point_t surroundingPnt[4];
int count;
findAroundPoint(dong, cot, surroundingPnt, &count, matrix);
// ket qua
printf("So diem xung quanh diem o hang %d, cot %d : %d\n",dong,cot,count);
//
findShortestPath(dong,cot);
return 0;
}
// khoi tao hang doi
void initQueue(Queue*q){
q->front = 0;
q->rear = -1;
}
// tao ham de xem hang doi co rong khong
int isEmpty(Queue q){
return (q.rear<q.front);
}
// tao ham xem hang doi da day hay chua
int isFull(Queue q){
}
// them phan tu vao vi tri cuoi
void enQueue(Queue *q,point_t x){
int i ;
if(!isFull(*q)){
if(q->rear == MAX-1){
for( i = q->front; i <= q->rear; i++){
q->data[i - q->front] = q->data[i];
}
// vi tri cuoi bang MAX - vi tri dau - 1
q->rear = MAX - q->front - 1;
q->front = 0; // gan vi tri dau ve khong
}
// them vi tri cuoi len mot
q->rear = q->rear+1;
q->data[q->rear]=x; // gia tri cua vi tri cuoi bang mang gia tri cua mang
hai chieu
}
}
// lay phan tu dau tien ra khoi hang doi
point_t deQueue(Queue *q) {
point_t d;
if (!isEmpty(*q)) {
d = q->data[q->front];
q->front = q->front +1;
}
}
}