diff options
Diffstat (limited to 'src')
| -rw-r--r-- | src/check_for_valid_path.c | 54 | ||||
| -rw-r--r-- | src/check_map.c | 88 | ||||
| -rw-r--r-- | src/main.c | 4 |
3 files changed, 145 insertions, 1 deletions
diff --git a/src/check_for_valid_path.c b/src/check_for_valid_path.c new file mode 100644 index 0000000..b93dc74 --- /dev/null +++ b/src/check_for_valid_path.c @@ -0,0 +1,54 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* check_for_valid_path.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: dkaiser <dkaiser@student.42heilbronn.de +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2024/05/29 15:54:52 by dkaiser #+# #+# */ +/* Updated: 2024/05/29 16:32:26 by dkaiser ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "libft.h" +#include "so_long.h" + +static void floodfill(char *tiles, t_ivector size, t_ivector pos); +static int check_tiles(char *tiles, int size); + +int check_for_valid_path(t_tilemap *map) +{ + char *tiles; + + tiles = malloc(map->grid_size.x * map->grid_size.y); + if (!tiles) + return (1); // TODO: Error + ft_strlcpy(tiles, map->tiles, map->grid_size.x * map->grid_size.y + 1); + floodfill(tiles, map->grid_size, map->player_start_tile); + return (check_tiles(tiles, map->grid_size.x * map->grid_size.y)); +} + +static void floodfill(char *tiles, t_ivector size, t_ivector pos) +{ + if (tiles[pos.y * size.x + pos.x] == WALL || tiles[pos.y * size.x + pos.x] == 'X') + return ; + tiles[pos.y * size.x + pos.x] = 'X'; + floodfill(tiles, size, (t_ivector){pos.x - 1, pos.y}); + floodfill(tiles, size, (t_ivector){pos.x + 1, pos.y}); + floodfill(tiles, size, (t_ivector){pos.x, pos.y - 1}); + floodfill(tiles, size, (t_ivector){pos.x, pos.y + 1}); +} + +static int check_tiles(char *tiles, int size) +{ + int i; + + i = 0; + while (i < size) + { + if (tiles[i] != WALL && tiles[i] != 'X') + return (1); + i++; + } + return (0); +} diff --git a/src/check_map.c b/src/check_map.c new file mode 100644 index 0000000..af7a97d --- /dev/null +++ b/src/check_map.c @@ -0,0 +1,88 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* check_map.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: dkaiser <dkaiser@student.42heilbronn.de +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2024/05/29 13:23:01 by dkaiser #+# #+# */ +/* Updated: 2024/05/29 15:58:10 by dkaiser ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "so_long.h" + +static int check_borders(t_tilemap *map); +static int check_exactly_one(t_tilemap *map, char tile); +static int check_collectibles(t_tilemap *map); + +int check_map(t_tilemap *map) +{ + if (check_borders(map)) + return (1); + if (check_exactly_one(map, PLAYER_START)) + return (1); + if (check_exactly_one(map, EXIT)) + return (1); + if (check_collectibles(map)) + return (1); + if (check_for_valid_path(map)) + return (1); + return (0); +} + +static int check_borders(t_tilemap *map) +{ + int i; + + i = 0; + while (i < map->grid_size.x) + { + if (get_tile(map, i, 0) != WALL || get_tile(map, i, map->grid_size.y + - 1) != WALL) + return (1); + i++; + } + i = 0; + while (i < map->grid_size.y) + { + if (get_tile(map, 0, i) != WALL || get_tile(map, map->grid_size.x - 1, + i) != WALL) + return (1); + i++; + } + return (0); +} + +static int check_exactly_one(t_tilemap *map, char tile) +{ + int i; + int found; + + found = 0; + i = map->grid_size.x * map->grid_size.y - 1; + while (i >= 0) + { + if (map->tiles[i] == tile) + found++; + i--; + } + if (found != 1) + return (1); + return (0); +} + +static int check_collectibles(t_tilemap *map) +{ + int i; + + i = map->grid_size.x * map->grid_size.y - 1; + while (i >= 0) + { + if (map->tiles[i] == COLLECTIBLE) + return (0); + i--; + } + ft_printf("\nFound no collectibles\n"); + return (1); +} @@ -6,7 +6,7 @@ /* By: dkaiser <dkaiser@student.42heilbronn.de +#+ +:+ +#+ */ /* +#+#+#+#+#+ +#+ */ /* Created: 2024/05/08 14:14:13 by dkaiser #+# #+# */ -/* Updated: 2024/05/15 17:31:46 by dkaiser ### ########.fr */ +/* Updated: 2024/05/29 14:58:22 by dkaiser ### ########.fr */ /* */ /* ************************************************************************** */ @@ -20,6 +20,8 @@ int main(int argc, char *argv[]) return (1); if (load_map_from_file(&game.map, argv[1])) return (1); + if (check_map(&game.map)) + return (1); init(&game); draw_walls(&game); draw_exit(&game); |