十字架

十字架 时间限制: 1000ms内存限制:  128000KB 64位整型:      Java 类名: 上一题  提交  运行结果  统计   讨论版  下一题 类型:  没有    添加 题目描述 现在给你一个7*7的正方形，让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架，多个个十字架可以相连。 例如：1 1 0 1 0 1 0          1 1 1 1 1 1 1          1 0 1 0 0 1 0          1 0 1 0 0 1 0          1 1 1 1 1 1 1          0 0 1 0 1 1 1          0 1 1 1 1 1 1 中有4个十字架。 输入 输入第一行有一个数T表示有T组测试数据。 接下来输入T个7行7列的一个正方形。 每行中的两个元素用空格隔开。 输出 每组输出数据有一个数代表有几个十字架，每组数据占一行。 样例输入 2 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 样例输出 4 5 来源 NYOJ #include<iostream> using namespace std; int main() { int a[8][8]= {0}; int n,i,j; cin>>n; while(n--) { for(i=0; i<7; i++) for(j=0; j<7; j++) cin>>a[i][j]; int count=0; for(i=1; i<6; i++) for(j=1; j<6; j++) if(a[i][j-1]==1&&a[i][j+1]==1&&a[i+1][j]==1&&a[i-1][j]==1&&a[i][j]==1) count++; cout<<count<<endl; } return 0; }