佐罗（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;
}
