サイズを示す数値を入力した際に文字で三角形を表示するプログラム

Question

例えば4と入力した場合、以下のように表示されるようにしたいです。
$
$$
$ $
$$$$

以下のようなコードだと空白がなく、空白をだすためにどう処理を行えばよいかがわかりません。

コード
#include <stdio.h>
int main(void){
    // Your code here!
    int size;
int i, j;

scanf( "%d", &size );

for( i = 0 ; i < size ; i++ )
{
    for( j = 0 ; j <= i ; j++ )
        printf( "$" );

    printf( "\n" );
}
}

Comments

[kaina]

空白はどのような規則性のもとに入れる必要があるか考えてみましたか？
4と入力した場合は3列目の2桁目が空白、5と入力した場合は追加で4列目の2桁目と3桁目が空白、
6と入力した場合は追加で5列目の2から4桁目が空白となりますよね？
この規則性をプログラムでどのように実現できるか考えてみると自ずとどのように
プログラムを書けばよいか分かると思います。

Answer 1

座標 (j, i) が，三角形の辺上にあるのか否かを判定し，
辺上にある場合は $ を，そうでない場合には空白を表示すればよいのではないでしょうか．

---

三角形には３つの辺がありますから，それぞれを直線の方程式として

• f1( x,y; n ) = 0
• f2( x,y; n ) = 0
• f3( x,y; n ) = 0

（ここで，n は入力値）

と表すならば，
各座標 (x,y) に関して，
f1～f3 のいずれかが0となるならばその座標は辺の上にあり，そうでなければ辺の上にありません．

…っていう話をとりあえず愚直に実装すればこんな感じかと．

int f1( int x, int y, int n ){	return x;	};	//縦の辺
int f2( int x, int y, int n ){	return y - (n-1);	}	//底辺
int f3( int x, int y, int n ){	return y - x;	}	//斜辺

int main(void)
{
	int x,y;
	int n = 0;
	scanf( "%d", &n );
	for( y=0; y<n; ++y )
	{
		for( x=0; x<n; ++x )
		{
			putchar( ( f1(x,y,n)==0 || f2(x,y,n)==0 || f3(x,y,n)==0 )   ?   '$'   :   ' ' );
		}
		putchar( '\n' );
	}
	return 0;
}

（「三角形の斜辺よりも右側にまで余計な空白が出力されるのが嫌だ」とかこだわりがある場合には，相応に対処すれよい）

Answer 2

てきとーなバッファ上に出力イメージを作ってから→それを最後に出力する
…という話でもOKなのであれば，

1. 質問文のコードと同様な処理で，指定サイズの三角形を $ で（バッファ上に）描く
2. 同様の処理によって｛ちょっと小さい三角形を，ちょっとずらした位置に，空白で｝（バッファ上に）描く（穴の部分を空白で上書きする）
3. バッファの内容を出力する

という方法でいけるのではないでしょうか．

#define MAX_SIZE 10
char Buffer[MAX_SIZE+1][MAX_SIZE] = { 0 };

//バッファに，サイズnの三角形を文字cで描画する．
//ただし，描画位置は(dx,dy)だけずらす
void DrawTriangle( int n, int dx, int dy, char c )
{
	int x,y;
	for( y=0; y<n; ++y )
	{
		for( x=0; x<=y; ++x )
		{	Buffer[y+dy][x+dx] = c;	}
	}
}

int main(void)
{
	int y;
	int n = 0;
	scanf( "%d", &n );

	if( n > MAX_SIZE )  //※このコード例だとバッファサイズを超えた指定は無理
	{	printf( "%dは無理\n",n );	return 0;	}

	DrawTriangle( n, 0,0, '$' );  //まず，ふつーに$で三角形を描いて
	DrawTriangle( n-3, 1, 2, ' ' );  //次に，穴の部分を空白で描く

	for( y=0; y<n; ++y )
	{	printf( "%s\n", Buffer[y] );	}

	return 0;
}

Answer 3

1. 頂点の場合、空白は必要ない
2. 中腹のばあい、最初と最後以外は空白
3. 底辺は空白は必要ない

それぞれの条件で考えてみたらどうでしょうか

Answer 4

質問文にあるコードに on_line_0() というメソッドで、(x,y) が三角形の辺上かを判定して描画するようにしました。
さらに on_line_0 の内容を短くしたものを on_line() として定義しました。
下の実行例は on_line() を使ったときのものです。

c.c

#include <stdio.h>

// (x, y) が３角形の辺上かを判定する。
int on_line(int x, int y, int size) {
  // on_line_0 の判定を数値の掛け算に置き換えた。
  // (a == b) || (c == d) を ((a -b) * (c - d) == 0) に変換する方法を使っている。
  return 0 == (size - 1 - y) * (x - y) * x;
}

int on_line_0(int x, int y, int size) {
  if (y == size - 1) {
    // 底辺
    return 1;
  } else if ((x == y) || (x == 0)) {
    // 斜め線 または 垂直線
    return 1;
  }
  return 0;
}

int main(void)
{
  int x,y;
  int size = 0;
  scanf( "%d", &size);

  for(y = 0; y < size; ++y) {
    for(x = 0; x <= y; ++x) {
      char ch = ' ';
      if (on_line(x, y, size)) {
        ch = '$';
      }
      putchar(ch);
    }
    putchar( '\n' );
  }
  return 0;
}

実行例