横向或者纵向连续的*取为一个编号

        for(icnt = 0,i = 0;i < m;i++) {
		for(j = 0;j < n;j++) {
			if(map[i][j] == '*') {
				a[i][j] = icnt;
			}
			if(map[i][j] == '*' && map[i][j+1] != '*') {
				icnt ++;
			}
		}
	}

	for(jcnt = 0,i = 0;i < n;i++) {
		for(j = 0;j < m;j++) {
			if(map[j][i] == '*') {
				b[j][i] = jcnt;
			}
			if(map[j][i] == '*' && map[j+1][i] != '*') {
				jcnt ++;
			}
		}
	}
	for(i = 0;i < m;i++) {
		for(j = 0;j < n;j++) {
			if(map[i][j] == '*') {
				g[a[i][j]][b[i][j]] = 1;
			}
		}
	}

• 没给你RE就好了, j+1明显可能会越界 (0) intheway 2009-10-07 15:00:12
  • Re:呃。。。。你没看出我是故意这么写的吗 (18) schindlerlee 2009-10-07 15:05:11