演習問題

1. 次は、n角形の頂点数(但し、n≧3)とその座標を入力して面積を求めるプログラムです。空欄を埋めて完成させなさい。面積は頂点の座標を\(P_i(x_i, y_i)\)とすると、次式で求められるます。 \[ S=\frac{1}{2}\left|\sum_{i=1}^n(x_i y_{i+1} - x_{i+1}y_i)\right|\]

#include <stdio.h>
#include <stdlib.h>

// 座標
struct point2d {
	int x;
	int y;
};
typedef struct point2d Point;

int main(void)
{
	Point *p;
	int i,n,sum=0;

	printf("多角形の頂点数> ");
	scanf("%d", &n);
	p = [[空欄ア]];	//領域確保

	printf("反時計回りに座標を入力してください。\n");
	for(i=0; i<n; i++){
		printf("座標%d(x,y)> ",i);
		scanf("%d,%d", [[空欄イ]], [[空欄ウ]]);
	}

	for(i=0;i<n-1;i++){
		sum += (p+i)->x * (p+i+1)->y - [[空欄エ]] *[[空欄オ]];
	}
	sum += (p+n-1)->x * p->y - (p+n-1)->y * p->x;	　//最初の座標と

	printf("面積: %f\n",(float)sum/2);

	[[空欄カ]];	//領域解放
	
	return 0;
}



2. 次は、n角形の頂点数(但し、n≧3)とその座標を入力して面積を求めるプログラムです。空欄を埋めて完成させなさい。面積は頂点の座標を\(P_i(x_i, y_i)\)とすると、次式で求められるます。 \[ S=\frac{1}{2}\left|\sum_{i=1}^n(x_i y_{i+1} - x_{i+1}y_i)\right|\]

#include <stdio.h>
#include <tstdlib.h>

// 座標
struct point2d {
	int x;
	int y;
};
typedef struct point2d Point;

//平面図形
struct polygon{
	int nvertices;	//頂点数
	Point *p;		//各頂点の座標
};
typedef struct polygon Shape;

int main(void)
{
	Shape shape;
	int i,n,sum=0;

	printf("多角形の頂点数> ");
	scanf("%d", &n);
	[[空欄ア]] = (Point *)malloc(sizeof(Point)*n);		//領域確保

	printf("反時計回りに座標を入力してください。\n");
	for(i=0; i<n; i++){
		printf("座標%d(x,y)> ",i+1);
		scanf("%d,%d",[[空欄イ]], [[空欄ウ]]);
	}

	for(i=0;i<n-1;i++){
		sum += (shape.p+i)->x * (shape.p+i+1)->y - [[空欄エ]] * [[空欄オ]];
	}
	sum += (shape.p+n-1)->x * shape.p->y - (shape.p+n-1)->y * shape.p->x;

	printf("面積: %f\n",(float)sum/2);

	[[空欄カ]];
	
	return 0;
}



3. 次の図形の頂点数とその座標を入力して図形を扱うプログラムです。空欄を埋めて完成させなさい。２次元図形を表す構造体Shapeは、そのメンバに図形の頂点数nverticesと各頂点の座標を指すポインタpを持ちます。このポインタpが指し示す記憶領域の大きさは、図形の頂点数によって変わるため、頂点数の入力後にその領域を確保しています。２次元図形shapeは頂点数が３以上ならば多角形を扱いますが、座標が１つだけならば点を、２つならば直線も扱えるものとします。

#include <stdio.h>
#include <stdlib.h>

//座標
struct point2d {
	int x;
	int y;
};
typedef struct point2d Point;

//平面図形
struct polygon {
	int id;
	int nvertices;	//頂点数
	Point *p;	//各頂点の座標
};
typedef struct polygon Shape;

int main(void)
{
	Shape shape;
	int i,n;

	do{
		printf("頂点数> ");
		scanf("%d",&n);
	}while(n<1);
	shape.nvertices = n;
	shape.p = [[空欄ア]] ;	//領域確保

	shape.id = 1001;
	for(i=0; i<n; i++){
		printf("頂点%dの座標(x,y) > ",i+1);
		scanf("%d,%d", [[空欄イ]]->x, [[空欄イ]]->y);
	}

	switch(shape.nvertices){
		case 1: printf("点"); break;
		case 2: printf("直線"); break;
		default: printf("%d角形",n); break;
	}
	printf("(%d): ",shape.id);
	for(i=0; i<n; i++){
		printf("(%d,%d) ", [[空欄ウ]]->x, [[空欄ウ]]->y);	//頂点座標
	}
	printf("\n");
	
	[[空欄エ]];

	return 0;
}



4. 次プログラムは、先の図形を扱うプログラムを、複数の図形を扱えるように拡張したものです。空欄を埋めて完成させなさい。

#include <stdio.h>
#include <stdlib.h>

//座標
struct point2d {
	int x;
	int y;
};
typedef struct point2d Point;

//平面図形
struct polygon {
	int id;
	int nvertices;	//頂点数
	Point *p;		//各頂点の座標	
};
typedef struct polygon Shape;

int main(void)
{
	Shape *ps;			//図形群へのポインタ
	int i,j,ns,np;		//図形数、頂点数

	printf("図形の数> ");
	scanf("%d",&ns);
	ps = [[空欄ア]];	//領域確保
	
	for(i=0; i<ns; i++){
		(ps+i)->id = 1001+i;
		printf("\nID:%d ----------\n", (ps+i)->id);
		printf("何角形> ");
		scanf("%d",&np);
		 (ps+i)->nvertices = np;
		[[空欄イ]] = (Point *)malloc(sizeof(Point)*np);	//領域確保	

		for(j=0; j<np; j++){
			printf("座標%d(x,y) > ",j+1);
			scanf("%d,%d", [[空欄ウ]]->x, [[空欄ウ]]->y);
		}
	}

	for(i=0; i<ns; i++){
		printf("%d: ",(ps+i)->id);
		switch((ps+i)->nvertices){
			case 1: printf("点"); break;
			case 2: printf("直線"); break;
			default: printf("%d角形 ",(ps+i)->nvertices); break;
		}
		for(j=0; j<(ps+i)->nvertices; j++)
			printf("(%d,%d) ", [[空欄エ]]->x, [[空欄エ]]->y);		//頂点座標
		printf("\n");
		[[空欄オ]];	//各頂点のための領域解放
	}
	
	[[空欄カ]];	//図形のための領域解放

	return 0;
}



5. 以下の実行例のように１月から１２月までの月名を表す英単語(半角文字)を入力して、その結果を表示するプログラムを作成しなさい。ただし、入力した英単語（文字列）の文字数をカウントして、英単語を格納するために必要なメモリ領域を関数mallocを利用して確保するものとします。１２ヶ月分の各領域を示すために１２個の要素からなるポインタの配列をあらかじめ用意しておきます。
[実行結果例]


1月> January
2月> February
・・・