お絵かきロジックの作成(5×５ヒントつき）

Question

お絵かきロジックをアルゴリズムの課題で作っているのですが、出したいイラストは出せたのですがヒント部分がどうしたらいいのか分かりません。とりあえず下記のようなプログラムを作成しました。これだとヒント部分が出ないのです。

C言語

試したいこと

• お絵かきロジックの完成図を表示する
• 図形は配列の初期値として定義
• 何マス塗られているのかヒントで出す

試したこと

#include<stdio.h>

int main( void )
{
    int i, j;
    int a[ 8 ][ 8 ] ;
    int cnt = 0;

    
    for( i = 0; i < 8; i++ ) {
        for( j = 0; j < 8; j++ )
            a[ i ][ j ] = 0;
    }

    

    for( j =3; j < 8; j++ ) {
        a[ 7 ][ j ] = 1;
    }

    a[ 3 ][ 4 ] = 1;
    a[ 3 ][ 5 ] = 1;
    a[ 3 ][ 6 ] = 1;
    a[ 4 ][ 3 ] = 1;
    a[ 4 ][ 7 ] = 1;
    a[ 5 ][ 5 ] = 1;
    a[ 5 ][ 6 ] = 1;
    a[ 6 ][ 4 ] = 1;
    
    for( i = 0; i < 8; i++ ) {
        for( j = 0; j < 8; j++ )
            if( a[ i ][ j ] == 1 ){
                 printf( "¡" );
            }else {
                 printf( "  " );
            }
      
     
     if(j==8 )
     putchar( '\n' );

    }

    
   
    return 0;
   }

• (実行した)実行結果

□ □ □ □ □ □ □ □
□ □ □ □ □ □ □ □
□ □ □ □ □ □ □ □
□ □ □ □ ■ ■ ■ □
□ □ □ ■ □ □ □ ■
□ □ □ □ □ ■ ■ □
□ □ □ □ ■ □ □ □
□ □ □ ■ ■ ■ ■ ■

• (実現したい)表示結果

□ □ □ □ □ １ １ □
□ □ □ １ １ １ １ １
□ □ □ １ ２ １ １ １
□ □ ３ □ ■ ■ ■ □
□ １ １ ■ □ □ □ ■
□ □ ２ □ □ ■ ■ □
□ □ １ □ ■ □ □ □
□ □ ５ ■ ■ ■ ■ ■

※空白部分は"□"で記入してます

Answer 1

たぶん、質問文の最初に「C言語」ってあるから、タグが間違いでC言語だと思います。

#include <stdio.h>

#define CELL_START 3
#define CELL_END 8
int main(void)
{
    int a[8][8];

    for (int y = 0; y < CELL_END; y++) {
        for (int x = 0; x < CELL_END; x++) {
            a[y][x] = 0;
        }
    }

    for (int x = CELL_START; x < CELL_END; x++) {
        a[7][x] = 1;
    }

    a[3][4] = 1;
    a[3][5] = 1;
    a[3][6] = 1;
    a[4][3] = 1;
    a[4][7] = 1;
    a[5][5] = 1;
    a[5][6] = 1;
    a[6][4] = 1;

    for (int y = CELL_START; y < CELL_END; y++) {
        int cnt = 0;
        for (int x = CELL_START; x < CELL_END; x++) {
            if (a[y][x] == 1) {
                cnt++;
            } else if (cnt > 0) {
                for (int x2 = 0; x2 < CELL_START; x2++) {
                    if (a[y][x2] == 0) {
                        a[y][x2] = cnt;
                        cnt = 0;
                        break;
                    }
                }
            }
        }
        if (cnt > 0) {
            for (int x2 = 0; x2 < CELL_START; x2++) {
                if (a[y][x2] == 0) {
                    a[y][x2] = cnt;
                    cnt = 0;
                    break;
                }
            }
        }
    }

    for (int x = CELL_START; x < CELL_END; x++) {
        int cnt = 0;
        for (int y = CELL_START; y < CELL_END; y++) {
            if (a[y][x] == 1) {
                cnt++;
            } else if (cnt > 0) {
                for (int y2 = 0; y2 < CELL_START; y2++) {
                    if (a[y2][x] == 0) {
                        a[y2][x] = cnt;
                        cnt = 0;
                        break;
                    }
                }
            }
        }
        if (cnt > 0) {
            for (int y2 = 0; y2 < CELL_START; y2++) {
                if (a[y2][x] == 0) {
                    a[y2][x] = cnt;
                    cnt = 0;
                    break;
                }
            }
        }
    }

    for (int y = CELL_START; y < CELL_END; y++) {
        while (a[y][CELL_START - 1] == 0) {
            for (int x = CELL_START - 2; x >= 0; x--) {
                a[y][x + 1] = a[y][x];
            }
            a[y][0] = 0;
        }
    }

    for (int x = CELL_START; x < CELL_END; x++) {
        while (a[CELL_START - 1][x] == 0) {
            for (int y = CELL_START - 2; y >= 0; y--) {
                a[y + 1][x] = a[y][x];
            }
            a[0][x] = 0;
        }
    }

    for (int y = 0; y < CELL_END; y++) {
        for (int x = 0; x < CELL_END; x++) {
            if (y < CELL_START || x < CELL_START) {
                if (a[y][x] > 0) {
                    printf(" %d", a[y][x]);
                } else {
                    printf("  ");
                }
                continue;
            }

            if (a[y][x] == 1) {
                printf(" O");
            } else {
                printf("  ");
            }
        }
        putchar('\n');
    }

    return 0;
}

$ ilogic
           1 1
       1 1 1 1 1
       1 2 1 1 1
     3   O O O
   1 1 O       O
     2     O O
     1   O
     5 O O O O O

Comments

[Natumeru]

あぁ、失礼しました。不慣れな点がありますのでタグを入れ間違えたかもしれないですね

[Daregada]

いかん。ヒントが逆順になっている。修正しました。

[Natumeru]

ご丁寧にありがとうございます。何とか解くことができました、本当にありがとうございました。

Answer 2

ざくざくっと書いてみた:

#include <iostream>
#include <vector>
#include <initializer_list>

std::vector<int> hint(std::vector<int> input) {
  using namespace std;
  vector<int> out;

  input.push_back(0);
  int n;
  bool prev;
  bool cur = false;
  for ( int t : input ) {
    prev = cur;
    cur  = t == 1;
    if ( !prev && !cur ) { n = 0; }                   // 0 -> 0
    if (  prev && !cur ) { out.push_back(n); n = 0; } // 1 -> 0
    if ( !prev &&  cur ) { n = 1; }                   // 0 -> 1
    if (  prev &&  cur ) { ++n;   }                   // 1 -> 1
  }
  return out;
}

int main() {
  // パターン: 0 1 1 0 1 に対し、そのヒント: 2 1 を求める
  for ( int num : hint({ 0, 1, 1, 0, 1 }) ) {
    std::cout << num << ' ';
  }
  std::cout << std::endl;
}

Comments

[Natumeru]

回答ありがとうございます！試してみます
ちなみになんですが、他の図柄（5×５以外）でも応用できるのでしょうか？少し気になったので。

[episteme]

訊くまでもないでしょう。やってみりゃわかること。