poj3050 Hopscotch
2024-08-24 01:14:24
思路:
水题。
实现:
#include <iostream>
#include <cstdio>
#include <set>
using namespace std; int a[][];
int dx[] = { , , , - };
int dy[] = { , , -, };
bool vis[];
int now[];
void dfs(int x, int y, int d)
{
if (d == )
{
int tmp = ;
for (int i = ; i < ; i++)
{
tmp += now[i];
if (i != )
tmp *= ;
}
vis[tmp] = true;
return;
}
for (int i = ; i < ; i++)
{
int nx = x + dx[i];
int ny = y + dy[i];
if (nx >= && nx < && ny >= && ny < )
{
now[d] = a[nx][ny];
dfs(nx, ny, d + );
}
}
}
int main()
{
for (int i = ; i < ; i++)
{
for (int j = ; j < ; j++)
{
cin >> a[i][j];
}
}
for (int i = ; i < ; i++)
{
for (int j = ; j < ; j++)
{
dfs(i, j, );
}
}
int cnt = ;
for (int i = ; i <= ; i++)
{
if (vis[i])
cnt++;
}
cout << cnt << endl;
return ;
}
最新文章
- 设计模式之行为类模式大PK
- GSM07.10协议中串口复用使用的校验算法
- C#中的串口通信
- Android、iPhone和Java三个平台一致的加密工具
- sql server中创建链接服务器图解教程
- keil多文件组织方法
- Service Trace Viewer Tool (SvcTraceViewer.exe)
- 硬盘安装RedHat Enterprise Linux 6(转载)
- 151111 sqlite3数据库学习
- Singal Page App:使用Knockout和RequireJS创建高度模块化的单页应用引擎
- vue.js之获取当前点击对象(其实是套着vue的原生javascript吧,笑&#128522;)
- 201521123115《Java程序设计》第2周学习总结
- 《MySQL必知必会》[01] 基本查询
- 用tortoiseGit管理GitHub项目代码(完整教程)
- 2018年,传言QQ首次被神秘黑客DDOS攻击,Python可以实现?
- windows环境下安装yaf框架
- bzoj1977次小生成树(重要)
- 【模拟】[NOIP2014]螺旋矩阵[c++]
- RESTful框架简述
- codeforces C. Functions again