Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

楚有祠者，赐其舍人巵酒。舍人相谓曰：“数人饮之不足，一人饮之有馀，请画地为蛇，先成者饮酒。”一人蛇先成，引酒且饮之，乃左手持巵，右手画蛇曰：“吾能为之足。”未成，一人之蛇成，夺其巵曰：“蛇固无足，子安能为之足？”遂饮其酒。为蛇足者，终亡其酒。

话说那位先画出了蛇却没喝到酒的人，想一雪前耻！所以他找到了天才的你，请你帮他编个程式打败其他人。

他给你一块用围栏围起的，边长为n的正方形地（已经分为n*n个边长为1的小正方形），如下图所示：

地上按顺序已经画了m个点（在地（x,y）上），请你编个程式，将这些点依次连起来。

不过，这回他会不会再画蛇添足，就由不得我们了= =|||。

多组测资，以EOF结束。

每组测资第一行，有两个数字，即为题目所述之n，m（1≤n,m≤500）。

接下来m行，每行两个数字，表示第1...m个点在地（x,y）上。 保证前一个点和后一个点所确定的线段一定平行于围栏的一边。

对于每组测资输出一次。

用“-”和“|”圈出这块地（当然是画过画之后的），这块地分为n*n个边长为1的小正方形，其中没有被画点或线的用“ ”表示，其余用“*”表示。

如输入范例在连接后，红色的为被画点和线的地，黑色的为没有被画点和线的地。

------
|****|
|*  *|
|*  *|
|****|
------
------
|****|
|*  *|
|*  *|
|****|
------

#include <stdio.h> 

int main() {
	for(int n, m; scanf("%d %d", &n, &m) == 2;) {
		char g[505][505] = {};
		int sx, sy, x, y;
		int i, j;
		scanf("%d %d", &sx, &sy);
		for(i = 1; i < m; i++) {
			scanf("%d %d", &x, &y);
			while(sx != x || sy != y) {
				g[sx][sy] = 1;
				if(sx < x)	sx++;
				if(sx > x)	sx--;
				if(sy < y)	sy++;
				if(sy > y)	sy--;
			}
			g[sx][sy] = 1;
		}
		for(i = 0; i <= n+1; i++)
			putchar('-');
		puts("");
		for(i = 1; i <= n; i++, puts("")) {
			putchar('|');
			for(j = 1; j <= n; j++)
				printf("%c", g[i][j] ? '*' : ' ');
			putchar('|');
		}		
		for(i = 0; i <= n+1; i++)
			putchar('-');
		puts("");
	}
	return 0;
}
/*
------
|****|
|*  *|
|*  *|
|****|
------
*/ 

內容 ：

輸入說明 ：

輸出說明 ：

-5

範例輸出 ：

5

#include <stdio.h>

int main() {
	int n;
	scanf("%d", &n);
	printf("%d\n", n < 0 ? -n : n);
	return 0;
}

內容 ：

輸入說明 ：

輸出說明 ：

5 7
1 1 1 4 1 1 1
1 2 2 3 1 3 1
1 2 3 3 3 1 1
2 2 3 3 2 2 2
4 3 2 2 1 2 2
4
1
2
3
4

範例輸出 ：

7
5
6
0

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int g[50][50], n, m, q, h;
int used[50][50];
int dfs(int x, int y) {
	if(used[x][y] == 1)
		return 0;
	if(x < 0 || y < 0 || x >= n || y >= m)
		return 0;
	if(g[x][y] != h)	return 0;
	int ret = 1;
	used[x][y] = 1;
	ret += dfs(x-1, y);
	ret += dfs(x+1, y);
	ret += dfs(x, y-1);
	ret += dfs(x, y+1);
	return ret;
}
int main() {
	int i, j, k;
	while(scanf("%d %d", &n, &m) == 2) {
		for(i = 0; i < n; i++)
			for(j = 0; j < m; j++)
				scanf("%d", &g[i][j]);
		scanf("%d", &q);
		while(q--) {
			scanf("%d", &h);
			memset(used, 0, sizeof(used));
			int ret = 0;
			for(i = 0; i < n; i++)
				for(j = 0; j < m; j++)
					if(g[i][j] == h)
						ret = max(ret, dfs(i, j));
			printf("%d\n", ret < 2 ? 0 : ret);
		}
	}
	return 0;
}