UVA806 空间结构 Spatial Structures

这道题由于做了前面的四分树的题,思路不难想,就是需要注意的地方,两组数据之间要输出空行,最后后面不能输出,然后就是图形和序列的对应关系有两个特殊的,如果是一般图形,就按照刘汝佳说的对应,如果是全黑,那么对应于一个0,图形全黑,输出一个0,如果图形全黑,那么输入的也就只有一个0,图形全白,那么输入序列的时候输入是空的,只输入一个-1就结束了,如果需要我们输出序列我们也是输出空,一个换行都不要输出,这个是看题才知道了,刘汝佳就没有写

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

char s[70][70];
vi v;
int dx[4] = {
   0, 0, 1, 1};
int dy[4] = {
   0, 1, 0, 1};

void dfs(int r, int c, int len, string ss, int x) {
   
    ss += x + '0';
    int ok1 = 0, ok2 = 0;
    for (int i = r; i < r + len; i++) {
   
        for (int j = c; j < c + len; j++) {
   
            if (s[i][j] == '0') ok1 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值