题目背景

L国即将与I国发动战争!!

题目描述

L国的指挥官想让他的每一个军营都呈现出国徽形——“L”形(方向无所谓)。当然,他的指挥营除外(这叫做个性),他想不出该怎么排,就这样,这任务又变成了你的……

输入输出格式

输入格式:

一行三个数:n、x、y表示军营大小为2^N,指挥营在(x,y)的位置上。

输出格式:

2^N行,每行2^N个数,表示军营号(按先行后列顺序)指挥营用0表示。

输入输出样例

输入样例#1: 复制

4 1 3
输出样例#1: 复制

1 1 0 2 3 3 4 4 5 5 6 6 7 7 8 8
1 9 2 2 3 10 10 4 5 11 11 6 7 12 12 8
13 9 9 14 15 15 10 16 17 11 18 18 19 19 12 20
13 13 14 14 21 15 16 16 17 17 18 22 22 19 20 20
23 23 24 21 21 25 26 26 27 27 28 28 22 29 30 30
23 31 24 24 25 25 32 26 27 33 33 28 29 29 34 30
35 31 31 36 37 32 32 38 39 39 33 40 41 34 34 42
35 35 36 36 37 37 38 38 43 39 40 40 41 41 42 42
44 44 45 45 46 46 47 43 43 48 49 49 50 50 51 51
44 52 52 45 46 53 47 47 48 48 54 49 50 55 55 51
56 52 57 57 58 53 53 59 60 54 54 61 62 62 55 63
56 56 57 64 58 58 59 59 60 60 61 61 65 62 63 63
66 66 67 64 64 68 69 69 70 70 71 65 65 72 73 73
66 74 67 67 68 68 75 69 70 76 71 71 72 72 77 73
78 74 74 79 80 75 75 81 82 76 76 83 84 77 77 85
78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85

说明

数据范围:

1≤n≤10, 1≤x,y≤2^n

思路:搜索。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 1050
using namespace std;
int s=,cnt=;
int n,dx,dy,cc,flag;
int map[MAXN][MAXN];
bool visit[MAXN][MAXN];
void ddf(int a,int b,int c,int d,int e){
if(c==) return;
c/=;
if(d<a+c&&e<b+c){
ddf(a,b,c,d,e);
ddf(a,b+c,c,a+c-,b+c);
ddf(a+c,b,c,a+c,b+c-);
ddf(a+c,b+c,c,a+c,b+c);
cc++;
map[a+c][b+c]=cc;
map[a+c][b+c-]=cc;
map[a+c-][b+c]=cc;
}
if(d<a+c&&e>=b+c){
ddf(a,b,c,a+c-,b+c-);
ddf(a,b+c,c,d,e);
ddf(a+c,b,c,a+c,b+c-);
ddf(a+c,b+c,c,a+c,b+c);
cc++;
map[a+c][b+c]=cc;
map[a+c][b+c-]=cc;
map[a+c-][b+c-]=cc;
}
if(d>=a+c&&e<b+c){
ddf(a,b,c,a+c-,b+c-);
ddf(a,b+c,c,a+c-,b+c);
ddf(a+c,b,c,d,e);
ddf(a+c,b+c,c,a+c,b+c);
cc++;
map[a+c-][b+c-]=cc;
map[a+c-][b+c]=cc;
map[a+c][b+c]=cc;
}
if(d>=a+c&&e>=b+c){
ddf(a,b,c,a+c-,b+c-);
ddf(a,b+c,c,a+c-,b+c);
ddf(a+c,b,c,a+c,b+c-);
ddf(a+c,b+c,c,d,e);
cc++;
map[a+c-][b+c-]=cc;
map[a+c][b+c-]=cc;
map[a+c-][b+c]=cc;
}
}
void dnum(int x,int y){
map[x][y]=cnt;
visit[x][y]=;
if(!visit[x+][y]&&map[x+][y]==flag) dnum(x+,y);
if(!visit[x-][y]&&map[x-][y]==flag) dnum(x-,y);
if(!visit[x][y+]&&map[x][y+]==flag) dnum(x,y+);
if(!visit[x][y-]&&map[x][y-]==flag) dnum(x,y-);
}
int main(){
scanf("%d%d%d",&n,&dx,&dy);
while(n){ s*=;n--; }
ddf(,,s,dx,dy);
visit[dx][dy]=;
for(int i=;i<=s;i++){
for(int j=;j<=s;j++){
if(visit[i][j]){
printf("%d ",map[i][j]);
continue;
}
flag=map[i][j];
dnum(i,j);
cnt++;
printf("%d ",map[i][j]);
}
cout<<endl;
}
}

洛谷 P1911 L国的战斗之排兵布阵的更多相关文章

  1. 洛谷 P1910 L国的战斗之间谍

    洛谷 P1910 L国的战斗之间谍 传送门 思路 二维背包模板题 三维肯定会爆掉,所以换二维 代码 #include <bits/stdc++.h> #define N 1111 usin ...

  2. 洛谷 P1910 L国的战斗之间谍(水题日常)

    题目背景 L国即将与I国发动战争!! 题目描述 俗话说的好:“知己知彼,百战不殆”.L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上. 你现在有N个人选,每个人都有这样一些数据:A(能得到 ...

  3. 洛谷 P2129 L国的战斗续之多路出击(模拟)

    P2129 L国的战斗续之多路出击 题目背景 广而告之:背景见其他L国的战斗!!大家一起刷 题目描述 这一次,L国决定军队分成n组,分布在各地,若以L国为原点,可以看作在一个直角坐标系内.但是他们都受 ...

  4. 洛谷——P1910 L国的战斗之间谍

    https://www.luogu.org/problem/show?pid=1910#sub 题目背景 L国即将与I国发动战争!! 题目描述 俗话说的好:“知己知彼,百战不殆”.L国的指挥官想派出间 ...

  5. 洛谷 P1913 L国的战斗之伞兵

    P1913 L国的战斗之伞兵 题目背景 L国即将与I国发动战争!! 题目描述 为了在敌国渗透作战,指挥官决定:派出伞兵前往敌国!然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区… ...

  6. 洛谷P1910 L国的战斗之间谍

    //二维费用01背包 #include<bits/stdc++.h> using namespace std; ; ; ; int v1[maxn],v2[maxn],w[maxn],n, ...

  7. 洛谷---小L和小K的NOIP考后放松赛

    链接: https://www.luogu.org/contestnew/show/11805?tdsourcetag=s_pcqq_aiomsg 题解: 没人过的题我就没看 t2: 考虑每个点是朋友 ...

  8. 洛谷 P3182 [HAOI2016]放棋子(错排问题)

    题面 luogu 题解 裸的错排问题 错排问题 百度百科:\(n\)个有序的元素应有\(n!\)个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排:有的叫重排.如,1 2的错 ...

  9. 洛谷——P4071 [SDOI2016]排列计数(错排+组合数学)

    P4071 [SDOI2016]排列计数 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的.序列 ...

随机推荐

  1. NodeJS学习笔记 进阶 (8)express+morgan实现日志记录(ok)

    个人总结:这篇文章讲解了Express框架中日志记录插件morgan的示例.读完这篇文章需要10分钟 摘选自网络 章节概览 morgan是express默认的日志中间件,也可以脱离express,作为 ...

  2. HDU 4889 Scary Path Finding Algorithm

    其实这个题是抄的题解啦…… 题解给了一个图,按照那个图模拟一遍大概就能理解了. 题意: 有一段程序,给你一个C值(程序中某常量),让你构造一组数据,使程序输出"doge" 那段代码 ...

  3. unity调用Android的两种方式:其二,调用aar包

    上一篇我们讲了unity如何调用jar包 http://www.cnblogs.com/Jason-c/p/6743224.html, 现在我们介绍一下怎么生成aar包和unity怎么调用aar 一. ...

  4. openssl之BIO系列之6---BIO的IO操作函数

    BIO的IO操作函数     ---依据openssl doc/crypto/bio/bio_read.pod翻译和自己的理解写成          (作者:DragonKing Mail:wzhah ...

  5. LSTM入门学习——本质上就是比RNN的隐藏层公式稍微复杂了一点点而已

    LSTM入门学习 摘自:http://blog.csdn.net/hjimce/article/details/51234311 下面先给出LSTM的网络结构图: 看到网络结构图好像很复杂的样子,其实 ...

  6. FTP配置说明

    1.下载rpm包,如vsftpd-3.0.2-21.el7.x86_64.rpm.可在系统盘里面找到或者下载 2.参考如下步骤.或者见链接http://blog.csdn.net/uq_jin/art ...

  7. React开发实时聊天招聘工具 -第二章

    2-1 介绍React开发环境 npm install -g create-react-app xxx npm run eject   来配置webpack 2-2 ES6常用语法 其他 还有一些特性 ...

  8. codeforces111D. Petya and Coloring(组合数学,计数问题)

    传送门: 解题思路: 要求一条直线分割矩阵时左右颜色数一样,那么就说明一个问题.直线左右移动时是不会改变左右矩阵的颜色集合的.所以说明:2~m-1列的颜色集一定属于第一列与第m列颜色集的交集.而且第一 ...

  9. BZOJ3105: [cqoi2013]新Nim游戏(Xor线性无关组)

    Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同).两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴.可以只拿一根,也可以拿走整堆火柴 ...

  10. 紫书 例题 9-1 UVa 1025 ( DAG的动态规划)

    影响到状态的只有时间和在哪个车站(空间),所以可以设f[i][j]是时刻i的时候在第j个车站的最少等待时间 因为题目中的等待时间显然是在0时刻1车站,所以答案为f[0][1],那么就提醒我们从大推到小 ...