825

找着规律即可~，再就是处理字符串

//============================================================================
// Name        : 825.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char s[1000];
int a[1000][1000], b[1000][1000];
int N, t, t1, m, n, len, num, tag;


int main() {
	freopen("a.txt", "r", stdin);
	int T = 0;
	while(scanf("%d", &N)!=EOF){
		getchar();
		while(N--){
			gets(s);
			scanf("%d%d", &m, &n);
			getchar();
			for(int i = 1;i <= m;i++){
				gets(s);
				t = 0;
				len = strlen(s);
				num = 0;
				while(t < len){
					while(s[t] == ' '&&s[t]!='\n'){
						t++;
					}
					t1 = 0;
					while(isdigit(s[t])){
						t1 = t1*10+(s[t]-'0');
//						printf("")
						t++;
					}
//					printf("%d\n", t1);
					if(t1!=0){
						if(num == 0){
							num++;
							continue;
						}
						else{
							a[i][num] = t1;
							num++;
						}
					}
				}
				a[i][0] = num-1;
			}
//			for(int i = 1;i <= m;i++){
//				printf("%d: ", a[i][0]);
//				for(int j = 1;j <= a[i][0];j++){
//					printf(" %d", a[i][j]);
//				}
//				printf("\n");
//			}
			memset(b, -1, sizeof(b));
			for(int i = 1;i <= m;i++){
				for(int j = 1;j <= a[i][0];j++){
					b[i][a[i][j]] = 0;
				}
			}
			tag = 0;
			for(int i = 1;i <= m;i++){
				if(b[i][1] == 0){
					tag = 1;
				}
				if(tag == 1){
					b[i][1] = 0;
				}
				else if(tag == 0){
					b[i][1] = 1;
				}
			}
			tag = 0;
			for(int i = 1;i <= n;i++){
				if(b[1][i] == 0){
					tag = 1;
				}
				if(tag == 1){
					b[1][i] = 0;
				}
				else if(tag == 0){
					b[1][i] = 1;
				}
			}
			for(int i = 2;i <= m;i++){
				for(int j = 2;j <= n;j++){
					if(b[i][j]!=0){
						b[i][j] = b[i-1][j]+b[i][j-1];
					}
				}
			}
			printf("%d\n", b[m][n]);
			if(N){
				printf("\n");
			}
		}
	}
	return 0;
}

　　

转载于:https://www.cnblogs.com/ACKOKO/articles/2120359.html