HJ53 杨辉三角的变形

描述

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。 

数据范围： 1≤n≤109 1≤n≤109 

输入描述：

输入一个int整数

输出描述：

输出返回的int值

示例1

输入：

4

复制输出：

3

#include<string.h>
#include <iostream>
#include<vector>
using namespace std;


int main() {
   int n;
    int    array[10000][10000];
   while(cin>>n){
  // memset(array,0,n*n); 
    //array.clear();
    if(n>=1&&n<=1000000000){
         for(int i=1;i<=n;i++){
            int j=2*i-1;
            for(int k=1;k<=j;k++){
                if(k==1){
                    array[i][1]=1;
                }else if(k==2){
                    if(i==2){
                        array[i][2]=1;
                    }else
                        array[i][k]=array[i-1][k]+array[i-1][k-1];
                }else if(k==j){
                    array[i][k]=1;
                }else if(k==j-1){
                     if(i==2){
                        array[i][k]=1;
                     }else
                        array[i][j]=array[i-1][j-2]+array[i-1][j-1];
                }else{
                     array[i][k]=array[i-1][k-2]+array[i-1][k-1]+array[i-1][k];
                }
            }
        }
        //int pos=0;
        for(int i=1;i<=n;i++){
            if(array[n][i]%2==0){
                //pos=i;
                cout<<i<<endl;
                break;
            }else if(i==n&& array[n][i]%2!=0){
                cout<<"-1"<<endl;
            }
        }
    }

   }

    return 0;
}
// 64 位输出请用 printf("%lld")

 

求问解决方法，代码怎么改？谢谢。