mod加减乘除

(a+b) mod n = ((a mod n) + (b mod n)) mod n

(a*b) mod n = ((a mod n) * (b mod n)) mod n

原文链接：https://blog.csdn.net/Encore47/article/details/113776696
//跳房子  2914 2971 98 3031
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e6+5;
ll s[10][10],a[10],sb[10][10][10][10][10][10];
ll ans;
void solve()
{
    if(!sb[a[1]][a[2]][a[3]][a[4]][a[5]][a[6]])
        sb[a[1]][a[2]][a[3]][a[4]][a[5]][a[6]]++,ans++;
}
void dfs(ll x,ll y,ll t)
{
    a[t]=s[x][y];
    if(t==6) solve();
    else
    {
        if(x<5) dfs(x+1,y,t+1);
        if(x>1) dfs(x-1,y,t+1);
        if(y<5) dfs(x,y+1,t+1);
        if(y>1) dfs(x,y-1,t+1);
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    for(int i=1; i<=5; i++)
        for(int j=1; j<=5; j++)
            cin>>s[i][j];
    for(int i=1; i<=5; i++)
        for(int j=1; j<=5; j++)
        {
            dfs(i,j,0);
        }
    cout<<ans;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int s[6][6],ans;;
bool tot[100000];
int fx[5]={0,0,0,-1,1},fy[5]={0,1,-1,0,0};
void dfs(int x,int y,int vis,int cnt)
{
    if(cnt==5)
    {
        if(!tot[vis]) ans++;
        tot[vis]=true;
        return;
    }
    for(int i=1;i<=4;i++)
    {
        int nx=x+fx[i],ny=y+fy[i];
        if(nx<1||nx>5||ny<1||ny>5) continue;
        dfs(nx,ny,vis*10+s[nx][ny],cnt+1);
    }
}
int main()
{
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++) 
            cin>>s[i][j];
    for(int i=1;i<=5;i++) 
        for(int j=1;j<=5;j++) 
            dfs(i,j,s[i][j],0);
    cout<<ans;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e6+5;
ll s[10][10],a[10],sb[10][10][10][10][10][10];
ll ans;
void solve()
{
    if(!sb[a[1]][a[2]][a[3]][a[4]][a[5]][a[6]])
        sb[a[1]][a[2]][a[3]][a[4]][a[5]][a[6]]++,ans++;
}
void dfs(ll x,ll y,ll t)
{
    a[t]=s[x][y];
    if(t==6) solve();
    else
    {
        if(x<5) dfs(x+1,y,t+1);
        if(x>1) dfs(x-1,y,t+1);
        if(y<5) dfs(x,y+1,t+1);
        if(y>1) dfs(x,y-1,t+1);
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    for(int i=1; i<=5; i++)
        for(int j=1; j<=5; j++)
            cin>>s[i][j];
    for(int i=1; i<=5; i++)
        for(int j=1; j<=5; j++)
        {
            dfs(i,j,0);
        }
    cout<<ans;
    return 0;
}




//细胞个数
#include<iostream>
using namespace std;
bool a[110][110];
int n,m,ans;
char c;
int dfs(int x,int y){

    if(a[x][y]){
        a[x][y]=false;
        dfs(x-1,y);
        dfs(x,y-1);
        dfs(x+1,y);
        dfs(x,y+1);
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>c;
            if(c=='0'){
                a[i][j]=false;
            }else{
                a[i][j]=true;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i][j]){
                dfs(i,j);
                ans++;
            }
        }
    }
    printf("%d",ans);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n,m;
char a[101][101];
int ans;
void dfs(int x,int y)
{
    if(x<1||x>n||y<1||y>m||a[x][y]=='0') return;
    a[x][y]='0';
    dfs(x+1,y);
    dfs(x,y+1);
    dfs(x-1,y);
    dfs(x,y-1);
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]!='0'){
                ans++;    dfs(i,j);
            }

        } 
    }
    cout<<ans;
    return 0;
}