0 
/*
 * main.c
 *
 *  Created on: Nov 30, 2012
 *      Author: mfb
 *
 *      Example input:
 *      5 5 2 2 0 0
 *  y0  . . . . .
 *  y1  a a a a .
 *  y2  . . . a .
 *  y3  . a a a .
 *  y4  . . . . .
 *
 *  x>  0 1 2 3 4
 *      I don't know why when I enter these to the program it comes to 4,4 and stops.
 */

#include <stdio.h>
int spx, spy, fx, fy, xsize, ysize;

char *inmap, *check;

int input(void) {
    scanf(" %d %d %d %d %d %d", &xsize, &ysize, &fx, &fy, &spx, &spy);
    inmap = (char *) malloc(xsize * ysize * sizeof(char));
    check = (char *) malloc(xsize * ysize * sizeof(char));

    int y;
    for (y = 0; y < xsize * ysize; y++)
        *(check + y) = 0;

    char o;
    for (y = 0; y < ysize * xsize; y++) {
        scanf(" %c", &o);
        if (o == '.')
            *(inmap + y) = 1;
        else
            *(inmap + y) = 0;
    }
    return 0;
}

int itaw(char *map, int fpx, int fpy) {
    if (*(check + fpy * xsize + fpx) == 1)
        return 0;
    else
        *(check + fpy * xsize + fpx) = 1;

    if (fpx >= xsize || fpy >= ysize || fpx < 0 || fpy < 0)
        return 0;

    if (*(map + fpy * xsize + fpx) == 0 || *(map + spy * xsize + spx) == 0)
        return 0;

    printf("(%d,%d)\n", fpx, fpy);
    if (fpx == spx && fpy == spy)
        return 1;

    return (itaw(map, fpx - 1, fpy) || itaw(map, fpx, fpy - 1)
            || itaw(map, fpx + 1, fpy) || itaw(map, fpx, fpy + 1));
}

int main(void) {
    input();
    int result = itaw(inmap, fx, fy);
    printf("%d\n", result);
    return 0;
}

上記は、2 点間の道を見つけるプログラムです。「.」は道を意味し、他のすべての文字は壁を意味します。ほとんどの場合は機能しますが、上に書いたものを入力すると0が返されます。

4

1 に答える 1

5

問題は、変数にアクセスする前に境界チェックを行わないことです。にアクセスする前に、それらが 0 より大きく max より小さいことを確認する必要がありますcheck。これが正しいバージョンだと思います：

int itaw(char *map, int fpx, int fpy) {
    if (fpx >= xsize || fpy >= ysize || fpx < 0 || fpy < 0)
        return 0;
    if (*(check + fpy * xsize + fpx) == 1)
        return 0;
    else
        *(check + fpy * xsize + fpx) = 1;
于 2012-11-30T17:08:35.597 に答える