/************************************************************************/
/*      ペントミノ   その８                                             */
/*                                                                      */
/*      10×6の盤面に詰め込む                                            */
/*                                                                      */
/*      usage: pentomino                                                */
/************************************************************************/
#include        <stdio.h>

#define TRUE    1
#define FALSE   0

#define CN      5               /* セル数  */
#define PN      12              /* ピース数 */

#define WIDTH  10               /* 盤面の幅 */
#define HEIGHT 6                /* 盤面の高さ        */

#define BLANK   '.'             /* ブランク */

char    board[WIDTH][HEIGHT];   /* 盤面           */

typedef struct {
        int     x;
        int     y;
} Pos;

typedef struct {
        char            name;           /* 名称   */
        Pos             form[CN];       /* 配置   */
} PieceForm;

PieceForm AllPieces[] = {
        { 'F', {{ 0, 0},{ 0, 1},{ 1, 1},{ 1, 2},{ 2, 1}} },
        { 'F', {{ 0, 0},{ 1, 0},{ 1, 1},{ 1, 2},{ 2, 1}} },
        { 'F', {{ 0, 0},{ 1, 0},{ 1, 1},{ 2,-1},{ 2, 0}} },
        { 'F', {{ 0, 0},{ 1,-1},{ 1, 0},{ 1, 1},{ 2,-1}} },
        { 'F', {{ 0, 0},{ 0, 1},{ 1,-1},{ 1, 0},{ 2, 0}} },
        { 'F', {{ 0, 0},{ 1,-2},{ 1,-1},{ 1, 0},{ 2,-1}} },
        { 'F', {{ 0, 0},{ 1,-1},{ 1, 0},{ 2, 0},{ 2, 1}} },
        { 'F', {{ 0, 0},{ 1,-1},{ 1, 0},{ 1, 1},{ 2, 1}} },
        { 'I', {{ 0, 0},{ 0, 1},{ 0, 2},{ 0, 3},{ 0, 4}} },
        { 'I', {{ 0, 0},{ 1, 0},{ 2, 0},{ 3, 0},{ 4, 0}} },
        { 'L', {{ 0, 0},{ 0, 1},{ 0, 2},{ 0, 3},{ 1, 0}} },
        { 'L', {{ 0, 0},{ 0, 1},{ 1, 0},{ 2, 0},{ 3, 0}} },
        { 'L', {{ 0, 0},{ 1, 0},{ 1, 1},{ 1, 2},{ 1, 3}} },
        { 'L', {{ 0, 0},{ 1, 0},{ 2, 0},{ 3, 0},{ 3, 1}} },
        { 'L', {{ 0, 0},{ 0, 1},{ 0, 2},{ 0, 3},{ 1, 3}} },
        { 'L', {{ 0, 0},{ 0, 1},{ 1, 1},{ 2, 1},{ 3, 1}} },
        { 'L', {{ 0, 0},{ 1,-3},{ 1,-2},{ 1,-1},{ 1, 0}} },
        { 'L', {{ 0, 0},{ 1, 0},{ 2, 0},{ 3,-1},{ 3, 0}} },
        { 'N', {{ 0, 0},{ 0, 1},{ 1, 1},{ 1, 2},{ 1, 3}} },
        { 'N', {{ 0, 0},{ 1, 0},{ 1, 1},{ 2, 1},{ 3, 1}} },
        { 'N', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1,-1},{ 1, 0}} },
        { 'N', {{ 0, 0},{ 1, 0},{ 2,-1},{ 2, 0},{ 3,-1}} },
        { 'N', {{ 0, 0},{ 0, 1},{ 1,-2},{ 1,-1},{ 1, 0}} },
        { 'N', {{ 0, 0},{ 1,-1},{ 1, 0},{ 2,-1},{ 3,-1}} },
        { 'N', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1, 2},{ 1, 3}} },
        { 'N', {{ 0, 0},{ 1, 0},{ 2, 0},{ 2, 1},{ 3, 1}} },
        { 'P', {{ 0, 0},{ 0, 1},{ 1, 0},{ 1, 1},{ 2, 0}} },
        { 'P', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1, 0},{ 1, 1}} },
        { 'P', {{ 0, 0},{ 1, 0},{ 1, 1},{ 2, 0},{ 2, 1}} },
        { 'P', {{ 0, 0},{ 0, 1},{ 1, 0},{ 1, 1},{ 1, 2}} },
        { 'P', {{ 0, 0},{ 0, 1},{ 1, 0},{ 1, 1},{ 2, 1}} },
        { 'P', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1, 1},{ 1, 2}} },
        { 'P', {{ 0, 0},{ 1,-1},{ 1, 0},{ 2,-1},{ 2, 0}} },
        { 'P', {{ 0, 0},{ 0, 1},{ 1,-1},{ 1, 0},{ 1, 1}} },
        { 'T', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1, 1},{ 2, 1}} },
        { 'T', {{ 0, 0},{ 1, 0},{ 1, 1},{ 1, 2},{ 2, 0}} },
        { 'T', {{ 0, 0},{ 1, 0},{ 2,-1},{ 2, 0},{ 2, 1}} },
        { 'T', {{ 0, 0},{ 1,-2},{ 1,-1},{ 1, 0},{ 2, 0}} },
        { 'U', {{ 0, 0},{ 0, 2},{ 1, 0},{ 1, 1},{ 1, 2}} },
        { 'U', {{ 0, 0},{ 0, 1},{ 1, 1},{ 2, 0},{ 2, 1}} },
        { 'U', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1, 0},{ 1, 2}} },
        { 'U', {{ 0, 0},{ 0, 1},{ 1, 0},{ 2, 0},{ 2, 1}} },
        { 'V', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1, 0},{ 2, 0}} },
        { 'V', {{ 0, 0},{ 1, 0},{ 2, 0},{ 2, 1},{ 2, 2}} },
        { 'V', {{ 0, 0},{ 0, 1},{ 0, 2},{ 1, 2},{ 2, 2}} },
        { 'V', {{ 0, 0},{ 1, 0},{ 2,-2},{ 2,-1},{ 2, 0}} },
        { 'W', {{ 0, 0},{ 0, 1},{ 1, 1},{ 1, 2},{ 2, 2}} },
        { 'W', {{ 0, 0},{ 1, 0},{ 1, 1},{ 2, 1},{ 2, 2}} },
        { 'W', {{ 0, 0},{ 1,-1},{ 1, 0},{ 2,-2},{ 2,-1}} },
        { 'W', {{ 0, 0},{ 0, 1},{ 1,-1},{ 1, 0},{ 2,-1}} },
        { 'X', {{ 0, 0},{ 1,-1},{ 1, 0},{ 1, 1},{ 2, 0}} },
        { 'Y', {{ 0, 0},{ 0, 1},{ 0, 2},{ 0, 3},{ 1, 1}} },
        { 'Y', {{ 0, 0},{ 1, 0},{ 1, 1},{ 2, 0},{ 3, 0}} },
        { 'Y', {{ 0, 0},{ 1,-1},{ 1, 0},{ 1, 1},{ 1, 2}} },
        { 'Y', {{ 0, 0},{ 1, 0},{ 2, 0},{ 2, 1},{ 3, 0}} },
        { 'Y', {{ 0, 0},{ 0, 1},{ 0, 2},{ 0, 3},{ 1, 2}} },
        { 'Y', {{ 0, 0},{ 1,-1},{ 1, 0},{ 2, 0},{ 3, 0}} },
        { 'Y', {{ 0, 0},{ 1,-2},{ 1,-1},{ 1, 0},{ 1, 1}} },
        { 'Y', {{ 0, 0},{ 1, 0},{ 2,-1},{ 2, 0},{ 3, 0}} },
        { 'Z', {{ 0, 0},{ 0, 1},{ 1, 1},{ 2, 1},{ 2, 2}} },
        { 'Z', {{ 0, 0},{ 1, 0},{ 1, 1},{ 1, 2},{ 2, 2}} },
        { 'Z', {{ 0, 0},{ 0, 1},{ 1, 0},{ 2,-1},{ 2, 0}} },
        { 'Z', {{ 0, 0},{ 1,-2},{ 1,-1},{ 1, 0},{ 2,-2}} },
        { '\0', }       /* ←番犬 */
};

int     ispieceok( int x, int y, PieceForm *pf );
void    pieceset( int x, int y, PieceForm *pf );
void    pieceunset( int x, int y, PieceForm *pf );
void    initboard( void );
void    printboard( void );
int     main(int argc, char **argv);

/*----------------------------------------------------------------------*/
/*      指定位置(x,y)が盤上かどうかの判定                             */
/*----------------------------------------------------------------------*/
int     ison( int x, int y )
{
        if( x<0 || x>=WIDTH )
                return  FALSE;
        if( y<0 || y>=HEIGHT )
                return  FALSE;
        return  TRUE;
}

/*----------------------------------------------------------------------*/
/*      指定位置(x,y)を基準に指定向きのピースを置けるかの判定           */
/*----------------------------------------------------------------------*/
int     ispieceok( int x, int y, PieceForm *pf )
{
        int     i;
        int     u, v;

        for( i=0; i<CN; ++i ) {
                u = x + pf->form[i].x;
                v = y + pf->form[i].y;
                if( ! ison(u,v) )
                        return  FALSE;
                if( board[u][v] != BLANK )
                        return  FALSE;
        }
        return  TRUE;
}

/*----------------------------------------------------------------------*/
/*      指定位置(x,y)の指定のピース(含む方向)をセットする            */
/*----------------------------------------------------------------------*/
void    pieceset( int x, int y, PieceForm *pf )
{
        int     i;
        int     u, v;

        for( i=0; i<CN; ++i ) {
                u = x + pf->form[i].x;
                v = y + pf->form[i].y;
                board[u][v] = pf->name;
        }
}

/*----------------------------------------------------------------------*/
/*      指定位置(x,y)の指定のピース(含む方向)を取り除く                     */
/*----------------------------------------------------------------------*/
void    pieceunset( int x, int y, PieceForm *pf )
{
        int     i;
        int     u, v;

        for( i=0; i<CN; ++i ) {
                u = x + pf->form[i].x;
                v = y + pf->form[i].y;
                board[u][v] = BLANK;
        }
}

/*----------------------------------------------------------------------*/
/*      盤面の初期化                                                  */
/*----------------------------------------------------------------------*/
void    initboard( void )
{
        int     x, y;

        for( x=0; x<WIDTH; ++x ) {
                for( y=0; y<HEIGHT; ++y ) {
                        board[x][y] = BLANK;
                }
        }
}
                                                                        
/*----------------------------------------------------------------------*/
/*      盤面のプリント                                                 */
/*----------------------------------------------------------------------*/
void    printboard( void )
{
        int     x, y;

        for( y=0; y<HEIGHT; ++y ) {
                for( x=0; x<WIDTH; ++x ) {
                        printf( " %c", board[x][y] );
                }
                printf( "\n" );
        }
        printf( "\n" );
}

/*----------------------------------------------------------------------*/
/*      main                                                            */
/*----------------------------------------------------------------------*/
int     main(int argc, char **argv)
{
        int     x, y;
        PieceForm       *p;

        initboard();

        x = 3;
        y = 3;
        for( p=AllPieces; p->name ; ++p ) {
                pieceset( x, y, p );
                board[x][y] = '@';      /* 基準点 @ */     
                printboard();
                pieceunset( x, y, p );
        }
}

/************************************************************************/
/*                              End of Pentomino                        */
/************************************************************************/

---

Permalink | Comments(0) | Trackbacks(0)