d9/d95/bsq_8h_source.html

#ifndef BSQ_H

#define BSQ_H


#include <errno.h>

#include <fcntl.h>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <unistd.h>


typedef struct s_map_info {

  int rows;

  char empty;

  char obstacle;

  char full;

  int cols;

} t_map_info;


typedef struct s_map {

  t_map_info info;

  char **data;

} t_map;


typedef struct s_square {

  int x;

  int y;

  int size;

} t_square;


// プロトタイプ宣言 (実装順)

// main.c

int main(int argc, char **argv);

void solve_single_map(FILE *stream);


// map_parser.c

t_map *load_map(FILE *stream);

int parse_map_header(char *first_line, t_map_info *info);

int read_map_data(FILE *stream, t_map *map);

void free_map(t_map *map);


// bsq_solver.c

t_square find_largest_square(t_map *map);

void print_solution(t_map *map, t_square square);


// ft_utils.c

void ft_putstr_fd(const char *s, int fd);

void ft_error(const char *msg);


#endif

ft_putstr_fd
void ft_putstr_fd(const char *s, int fd)
文字列をファイルディスクリプタに書き込む
Definition ft_utils.c:10

read_map_data
int read_map_data(FILE *stream, t_map *map)
マップデータを読み込む
Definition map_parser.c:114

parse_map_header
int parse_map_header(char *first_line, t_map_info *info)
マップの最初の行を解析する
Definition map_parser.c:24

free_map
void free_map(t_map *map)
マップのメモリを解放する
Definition map_parser.c:244

main
int main(int argc, char **argv)
BSQプログラムのエントリポイント
Definition main.c:64

load_map
t_map * load_map(FILE *stream)
マップ全体をロードする
Definition map_parser.c:192

solve_single_map
void solve_single_map(FILE *stream)
単一のマップを処理する
Definition main.c:26

ft_error
void ft_error(const char *msg)
エラーメッセージ標準エラー出力に出力し、改行する
Definition ft_utils.c:21

print_solution
void print_solution(t_map *map, t_square square)
解決策をマップに適用し、結果を出力する
Definition bsq_solver.c:210

find_largest_square
t_square find_largest_square(t_map *map)
動的計画法 (DP) を使用して最大の正方形を見つける
Definition bsq_solver.c:72

s_map_info
マップのメタデータを格納する構造体
Definition bsq.h:95

s_map_info::empty
char empty
空き地を表す文字
Definition bsq.h:97

s_map_info::obstacle
char obstacle
障害物を表す文字
Definition bsq.h:98

s_map_info::full
char full
正方形を埋める文字
Definition bsq.h:99

s_map_info::rows
int rows
マップの行数
Definition bsq.h:96

s_map_info::cols
int cols
マップの列数 (最初のデータ行を読んでから決定)
Definition bsq.h:100

s_map
マップ全体の状態を保持する構造体
Definition bsq.h:106

s_map::data
char ** data
マップデータ（2次元配列）。data[row][col] でアクセス
Definition bsq.h:108

s_map::info
t_map_info info
マップの設定情報
Definition bsq.h:107

s_square
見つかった最大の正方形の解を格納する構造体
Definition bsq.h:114

s_square::x
int x
正方形の左上のx座標 (0-indexed)
Definition bsq.h:115

s_square::size
int size
正方形の一辺の長さ
Definition bsq.h:117

s_square::y
int y
正方形の左上のy座標 (0-indexed)
Definition bsq.h:116