佐罗与魔法石板

佐罗（Zorro）是一个传奇人物，出现在很多电影（小说、动画、电视剧）中，他经常用利剑划下Z字标记，让我们印象深刻。（出题者是不是暴露年龄了 -_-#）

佐罗发现了一块古老的石板，板上刻有若干个排成方阵的圆环，于是佐罗禁不住手痒，开始用剑在石板上划四种大小不同的Z字：

上图分别展示了在5*5排列的石板上所划的这四种Z字，尺寸为2至5（横边的长度），例如：尺寸为3的Z字划过了7个圆环。佐罗划Z的动作是：从左上角开始，水平划至右端，再斜划至左下角，最后水平划至右端。

这块石板其实是霍格沃茨学校的一名教授在某次旅行途中遗失的。佐罗划了多次后，发现了板上圆环的神奇之处：

普通圆环：一个普通圆环，每被划2次，产生1枚金币
幸运圆环：一个幸运圆环，每次被划，产生1枚金币
金刚圆环：硬度远超金刚石，剑不留痕，亦无金币产生。佐罗在划Z字时若划到一个金刚圆环，则停止、不再继续划完这个Z字。
损坏圆环：魔法石板年久失修，会有一些圆环是损坏的。剑划过损坏圆环，没有任何效果（无论划过多少次都不会产生金币），但这类圆环不影响佐罗完成Z字。
佐罗划Z的起始位置有时候会有些偏，导致Z的部分轨迹落在石板之外（即：部分轨迹是凌空划出的），但这不影响落在石板上的轨迹。

假设石板之前从来没有被划过，请计算佐罗连续划多次Z字，每次可获得的金币数量。

输入格式:
第一行是不超过20的正整数N，表示石板上有N行、N列圆环。

接下来N行，每行有N个字符，表示石板上圆环的种类，按照从上往下、自左向右的顺序与石板上的圆环对应：

0 表示普通圆环
$ 表示幸运圆环
*表示金刚圆环
#表示损坏圆环

接下来一行，是一个不超过50的正整数K，表示佐罗连续划了K次

最后K行，依次给出划的Z字的尺寸和位置，每行是一次Z，格式为三个整数d x y，用空格分隔，其中d是Z的尺寸（2≤d≤5），x是Z字起始位置的行坐标（0≤x<N ），y是Z字起始位置的列坐标（0≤y<N）。

输出格式:
对于输入的K次Z字，输出对应有K行，每行是一次Z字所获得的金币数量。

输入样例:
6
0#0000
000000
0000#0
*$0000
00#000
00#00$
5
3 2 0
2 3 0
3 2 1
4 4 3
2 3 5
输出样例:
1
0
3
2
1

C++代码：

#include<iostream>
#include<string>
using namespace std;
static int count=0;
void print(int d,int n,int x,int y,string s[],int p[]){
    char ch;
    int len=3*d-2;
    int result=0;
    int count=0;	
    while(count<len){
        count++;
        if(y<=n-1&&x<=n-1){
            ch=s[x][y];
            if(p[x*n+y]%2==1&&ch=='0'){
				result++;
            	p[x*n+y]++;
			}	
			else if(p[x*n+y]%2==0&&ch=='0') p[x*n+y]++;
			else if(ch=='$')  result++; 
            else if(ch=='*'){
                cout<<result<<endl;
				return;	
			} 
        }
        if(count<d||count>2*d-2)  y++;
        else{
            x++;
            y--;
        }
   }  
    cout<<result<<endl;
}
int main(){
   int n,t,a,b,c;
   cin>>n;
   string s[n];
   int p[n*n];
   for(int i=0;i<n*n;i++)
      p[i]=0;
   for(int i=0;i<n;i++)
      cin>>s[i];
   cin>>t;
   for(int i=0;i<t;i++){
     cin>>a>>b>>c;
    print(a,n,b,c,s,p);
   }
   return 0;
}