【BZOJ3750】[POI2015]Pieczęć【暴力】
来源:互联网 发布:macbook air编程初学者 编辑:程序博客网 时间:2024/06/05 18:41
【题目链接】
题解:
暴力。
刻章只存x的位置,这样复杂度小点。
复杂度:
时间复杂度:O(nm*刻章里x的个数),空间复杂度:O(nm+ab)
3WA:
时间戳写挂了。
GET:
一定要注意时间戳。
/* Telekinetic Forest Guard */#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef pair<int, int> pii;const int maxn = 1005;int n, m, a, b, cnt;int g[maxn][maxn], vis[maxn][maxn], clo;pii t[maxn * maxn];inline int iread() {int f = 1, x = 0; char ch = getchar();for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';return f * x;}inline int cread() {char ch = getchar(); for(; ch != 'x' && ch != '.'; ch = getchar());return ch == 'x';}inline bool check() {clo++;for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) if(g[i][j] && vis[i][j] != clo)for(int k = 1; k <= cnt; k++) {int x = i + t[k].first, y = j + t[k].second;if(x < 1 || x > n || y < 1 || y > m) return 0;if(!g[x][y]) return 0;if(vis[x][y] == clo) return 0;vis[x][y] = clo;}return 1;}int main() {for(int T = iread(); T; T--) {n = iread(); m = iread(); a = iread(); b = iread(); cnt = 0;for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) g[i][j] = cread();for(int i = 1, x, y; i <= a; i++) for(int j = 1; j <= b; j++) if(cread()) {if(!cnt) x = i, y = j;t[++cnt] = pii(i - x, j - y);}printf(check() ? "TAK\n" : "NIE\n");}return 0;}
0 0
- 【BZOJ3750】[POI2015]Pieczęć【暴力】
- bzoj3750: [POI2015]Pieczęć
- BZOJ3750: [POI2015]Pieczęć
- BZOJ 3750: [POI2015]Pieczęć 暴力
- 3750: [POI2015]Pieczęć
- BZOJ 3750 [POI2015]Pieczęć
- bzoj 3750: [POI2015]Pieczęć(模拟)
- 2422 Pieczęć(pie)(模拟)
- [分块 暴力 树] BZOJ 4381 [POI2015]Odwiedziny
- [POI 2015]Piecz(模拟)
- POI2015 题解
- bzoj 3747: [POI2015]Kinoman
- bzoj3747【POI2015】Kinoman
- [BZOJ3747] [POI2015]Kinoman
- 【POI2015】【BZOJ4378】Logistyka
- BZOJ 3747: [POI2015]Kinoman
- BZOJ 3748: [POI2015]Kwadraty
- BZOJ4378: [POI2015]Logistyka
- ugui 弧形血条制作笔记
- HDU5444 2015长春网络赛H题(dfs遍历二叉树 简单模拟)
- JVM调优总结 -Xms -Xmx -Xmn -Xss
- iOS 前后台切换(APP运行期间生命周期)
- javascript中的toString()方法
- 【BZOJ3750】[POI2015]Pieczęć【暴力】
- Vim
- msql查询语句分析
- 怎样打开64位 Ubuntu 的32位支持功能
- redis在linux环境下的安装与启动
- Javascript之BOM与DOM讲解
- iOS 16进制颜色转化为rgb 颜色
- Ajax相关总结
- JSON使用讲解