Hihocoder1662 : 查找三阶幻方([Offer收割]编程练习赛40)(暴力)

Posted ---学习ing---

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Hihocoder1662 : 查找三阶幻方([Offer收割]编程练习赛40)(暴力)相关的知识,希望对你有一定的参考价值。

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

给定一个N x M的矩阵,请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方?  

如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等,我们就认为其构成一个三阶幻方。

输入

第一行包含两个整数N和M。(1 ≤ N, M ≤ 100)  

以下N行M列包含一个N x M的矩阵A。(1 ≤ Aij ≤ 100)

输出

输出矩阵中包含多少个三阶幻方。

样例输入
5 5  
4 9 2 1 8  
3 5 7 6 2  
8 1 6 9 3  
2 3 3 6 9
5 6 9 3 6
样例输出
2 
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
using namespace std;
int a[110][110];
bool check(int u,int v)
{
    int res=0,tmp;
    for(int  i=0;i<3;i++) res+=a[u][v+i];
    for(int i=1;i<3;i++) {
        tmp=0;
        for(int j=0;j<3;j++) tmp+=a[u+i][v+j];
        if(tmp!=res) return false;
    }
    for(int i=0;i<3;i++){
        tmp=0;
        for(int j=0;j<3;j++) tmp+=a[u+j][v+i];
        if(tmp!=res) return false;
    }
    tmp=a[u][v]+a[u+1][v+1]+a[u+2][v+2];
    if(tmp!=res) return false;
    tmp=a[u][v+2]+a[u+1][v+1]+a[u+2][v];
    if(tmp!=res) return false;
    return true;
}
int main()
{
    int n,m,i,j,ans;
    while(~scanf("%d%d",&n,&m)){
        ans=0;
        for(i=1;i<=n;i++)
         for(j=1;j<=m;j++)
          scanf("%d",&a[i][j]);
          
        for(i=1;i<=n-2;i++)
         for(j=1;j<=m-2;j++)
          if(check(i,j)) ans++;
        
        printf("%d\n",ans);
    }return 0;
}

 

 

 

以上是关于Hihocoder1662 : 查找三阶幻方([Offer收割]编程练习赛40)(暴力)的主要内容,如果未能解决你的问题,请参考以下文章

三阶幻方

Java三阶幻方的8种结果输出

LQ0127 九宫幻方枚举

蓝桥杯基础题2017年省赛—九宫幻方

topK的3种解法

Java--算法特训暴力破解和实用性优先(题目三)