栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3839 Poker Face

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3839 Poker Face

#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 secondchar s[2000][2000];void solve(int x,int y,int si,bool seq){    if( si==8 ){        if( seq ){ for(int i=x;i<x+si;i++){     if( i==x||i==x+si-1){         for(int j=y;j<y+si;j++){  s[i][j] = '*';         }     } else {         for(int j=y;j<y+si;j++){  if( (i>=x+1&&i<=x+3)&&(j<=y+2||(j>=y+5&&j<=y+7)) ) s[i][j] = '*';  else if( i==x+4&&(j==y||(j>=y+2&&j<=y+5)||j==y+7) ) s[i][j] = '*';  else if( (i==x+5||i==x+6)&&(j==y||j==y+7||j==y+2||j==y+5) ) s[i][j] = '*';  else s[i][j] = ' ';         }     } }        } else { for(int i=x;i>x-si;i--){     if( i==x||i==x-si+1 ){         for(int j=y;j>y-si;j--){  s[i][j] = '*';         }     } else {         for(int j=y;j>y-si;j--){  if( (i<=x-1&&i>=x-3)&&(j>=y-2||(j<=y-5&&j>=y-7)) ) s[i][j] = '*';  else if( i==x-4&&(j==y||(j<=y-2&&j>=y-5)||j==y-7) ) s[i][j] = '*';  else if( (i==x-5||i==x-6)&&(j==y||j==y-7||j==y-2||j==y-5) ) s[i][j] = '*';  else s[i][j] = ' ';         }     } }        }        return;    }    if( seq ){        for(int i=x;i<x+si;i++ ){ if( i==x||i==x+si-1 ){     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-1 ) s[i][j] = '*';         else if( (i==x+si/8||i==x+si/8+si/4)&&((j>=y+si/8&&j<=y+si/8+si/4-1)||(j<=y+si-si/8-1&&j>=y+si-si/8-si/4)) ) {  s[i][j] = '*';         }         else if( (i>x+si/8&&i<x+si/8+si/4)&&(j==y+si/8||j==y+si/8+si/4-1||j==y+si-si/8-1||j==y+si-si/8-si/4) ) s[i][j] = '*';         else s[i][j] = ' ';     } }        }        solve(x+si-1,y+si-si/4-1,si/2,!seq);    } else {        for(int i=x;i>x-si;i-- ){ if( i==x||i==x-si+1 ){     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+1 ) s[i][j] = '*';         else if( (i==x-si/8||i==x-si/8-si/4)&&((j<=y-si/8&&j>=y-si/8-si/4+1)||(j>=y-si+si/8+1&&j<=y-si+si/8+si/4)) ) {  s[i][j] = '*';         }         else if( (i<x-si/8&&i>x-si/8-si/4)&&(j==y-si/8||j==y-si/8-si/4+1||j==y-si+si/8+1||j==y-si+si/8+si/4) ) s[i][j] = '*';         else s[i][j] = ' ';     } }        }        solve(x-si+1,y-si+si/4+1,si/2,!seq);    }}int n;int main(){    while( ~scanf("%d",&n) ){        if(n < 8)break;        solve(0,0,n,true);        for(int i=0;i<n;i++){ s[i][n] = '';     printf("%sn",s[i]);        }        puts("");    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/372171.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号