题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3839

题目大意:画脸。。每张脸是上一个脸倒过来加上眼睛。。

注意n<8时停止,被这个坑惨了- -以为是0停止。。

递归,然后去推坐标公式。。

 #include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
typedef vector<int> vec;
typedef vector<vec> mat;
#define AA first
#define BB second char s[][]; void solve(int x,int y,int si,bool seq){
// printf("[solve]:x=%d,y=%d,si=%d\n",x,y,si);
if( si== ){
// return;
if( seq ){
for(int i=x;i<x+si;i++){
if( i==x||i==x+si-){
for(int j=y;j<y+si;j++){
s[i][j] = '*';
}
} else {
for(int j=y;j<y+si;j++){
if( (i>=x+&&i<=x+)&&(j<=y+||(j>=y+&&j<=y+)) ) s[i][j] = '*';
else if( i==x+&&(j==y||(j>=y+&&j<=y+)||j==y+) ) s[i][j] = '*';
else if( (i==x+||i==x+)&&(j==y||j==y+||j==y+||j==y+) ) s[i][j] = '*';
else s[i][j] = ' ';
}
}
}
} else {
for(int i=x;i>x-si;i--){
if( i==x||i==x-si+ ){
for(int j=y;j>y-si;j--){
s[i][j] = '*';
}
} else {
for(int j=y;j>y-si;j--){
if( (i<=x-&&i>=x-)&&(j>=y-||(j<=y-&&j>=y-)) ) s[i][j] = '*';
else if( i==x-&&(j==y||(j<=y-&&j>=y-)||j==y-) ) s[i][j] = '*';
else if( (i==x-||i==x-)&&(j==y||j==y-||j==y-||j==y-) ) s[i][j] = '*';
else s[i][j] = ' ';
}
}
}
}
return;
}
if( seq ){
for(int i=x;i<x+si;i++ ){
if( i==x||i==x+si- ){
for(int j=y;j<y+si;j++){
s[i][j] = '*';
}
} else {
for(int j=y;j<y+si;j++){
if( j==y||j==y+si- ) s[i][j] = '*';
else if( (i==x+si/||i==x+si/+si/)&&((j>=y+si/&&j<=y+si/+si/-)||(j<=y+si-si/-&&j>=y+si-si/-si/)) ) {
s[i][j] = '*';
}
else if( (i>x+si/&&i<x+si/+si/)&&(j==y+si/||j==y+si/+si/-||j==y+si-si/-||j==y+si-si/-si/) ) s[i][j] = '*';
else s[i][j] = ' ';
}
}
}
solve(x+si-,y+si-si/-,si/,!seq);
} else {
for(int i=x;i>x-si;i-- ){
if( i==x||i==x-si+ ){
for(int j=y;j>y-si;j--){
s[i][j] = '*';
}
} else {
for(int j=y;j>y-si;j--){
if( j==y||j==y-si+ ) s[i][j] = '*';
else if( (i==x-si/||i==x-si/-si/)&&((j<=y-si/&&j>=y-si/-si/+)||(j>=y-si+si/+&&j<=y-si+si/+si/)) ) {
s[i][j] = '*';
}
else if( (i<x-si/&&i>x-si/-si/)&&(j==y-si/||j==y-si/-si/+||j==y-si+si/+||j==y-si+si/+si/) ) s[i][j] = '*';
else s[i][j] = ' ';
}
}
}
solve(x-si+,y-si+si/+,si/,!seq);
}
} int n; int main(){
while( ~scanf("%d",&n) ){
if(n < )break;
solve(,,n,true);
for(int i=;i<n;i++){
s[i][n] = '\0';
//for(int j=0;j<n;j++){
printf("%s\n",s[i]);
// }
// puts("");
}
puts("");
}
// solve(31,31,32,false); return ;
}

[ZOJ 3839] Poker Face (递归)的更多相关文章

  1. ZOJ 1111 Poker Hands

    题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1111 A poker hand consists of 5 ca ...

  2. ZOJ 1111 Poker Hands --复杂模拟

    昨天晚上写的,写了一个多小时,9000+B,居然1A了,爽. 题意:玩扑克,比大小.规则如下: 题意很简单,看过赌神的人都知道,每人手中5张排,比牌面大小,牌面由大到小分别是(这里花色无大小),级别从 ...

  3. ZOJ Monthly, November 2014

    做了一次月赛,没想到这么难,加上后来补上的题目也只有3个题.第一名也只有4个题啊啊啊啊~.其中两道还是水题.留坑慢慢补上来. 3832 Tilt Cylinder 给定如图所示有盖圆柱体,R,H,水面 ...

  4. ZOJ 4063 - Tournament - [递归][2018 ACM-ICPC Asia Qingdao Regional Problem F]

    题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063 Input Output Sample Input 2 3 ...

  5. 九度OJ 1006:ZOJ问题 (递归)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:18621 解决:3197 题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. 是否AC的规则如下: 1. ...

  6. ZOJ 3805 Machine(二叉树,递归)

    题意:一颗二叉树,求  “  宽度  ” 思路:递归,貌似这个思路是对的,先记下,但是提交时超时, 1.如果当前节点只有左孩子,那么当前宽度等于左孩子宽度 2.如果当前节点只有右孩子,那么当前宽度等于 ...

  7. zoj 3640 Help Me Escape (概率dp 递归求期望)

    题目链接 Help Me Escape Time Limit: 2 Seconds      Memory Limit: 32768 KB Background     If thou doest w ...

  8. 137 - ZOJ Monthly, November 2014 - J Poker Face

    Poker Face Time Limit: 2 Seconds      Memory Limit: 65536 KB As is known to all, coders are lack of ...

  9. zoj 1788 Quad Trees

    zoj 1788 先输入初始化MAP ,然后要根据MAP 建立一个四分树,自下而上建立,先建立完整的一棵树,然后根据四个相邻的格 值相同则进行合并,(这又是递归的伟大),逐次向上递归 四分树建立完后, ...

随机推荐

  1. python爬虫之BeautifulSoup

    爬虫有时候写正则表达式会有假死现象 就是正则表达式一直在进行死循环查找 例如:https://social.msdn.microsoft.com/forums/azure/en-us/3f4390ac ...

  2. ORA-12519, TNS:no appropriate service handler found

    解决问题: 有时候连不上数据库是因为连接数到了极限了. select count(*) from v$process --当前的连接数 130 select value from v$paramete ...

  3. mysql toolkit 用法[备忘] (转)

    命令列表 /usr/bin/pt-agent /usr/bin/pt-align /usr/bin/pt-archiver /usr/bin/pt-config-diff /usr/bin/pt-de ...

  4. session_write_close()

    功能: 结束当前的session 操作 保存session 数据  说的很明白了, 当脚本请求没有调用session_write_close(); 时虽然 session  的数据是存储住了.但是 s ...

  5. java mail使用中遇到的550类型错误

    前言 首先,需要说明的是,本错误来自于一个简单的基于java mail的api程序,邮件服务器是163的SMTP,即smtp.163.com. 程序 需要说明一下,下面这个程序,是来自于网络上,本人为 ...

  6. 【jmeter】JMeter中返回Json数据的处理方法

    Json 作为一种数据交换格式在网络开发,特别是 Ajax 与 Restful 架构中应用的越来越广泛.而 Apache 的 JMeter 也是较受欢迎的压力测试工具之一,但是它本身没有提供对于 Js ...

  7. JS和C# 互相调用与数据绑定问题

    <asp:GridView ID="GridView1" runat="server" onselectedindexchanged="Grid ...

  8. 像装软件一样装系统 Win8下怎么装Win7

    像装软件一样装系统 Win8下怎么装Win7 首先,你需要一个Windows7的ISO镜像文件,非ghost版本 一般选中ISO文件,点反键在弹出菜单中以“装载”或“window资源管理器”方式打开 ...

  9. HDMI EDID解读

    现在的显示设备比如显示器,电视等都HDMI接口,那通常每个HDMI接口都保留有一份EDID数据,这个数据可以存在程序里面由系统启动过程中来初始化,更常见的做法是每个HDMI口会有一个EEPROM来保存 ...

  10. 228. Summary Ranges

    Given a sorted integer array without duplicates, return the summary of its ranges. For example, give ...