这个题目的突破口就是固定最短长度,然后以二进制的形式分层;

最后把需要的曾连起来;

#include<cstdio>
#include<cstring>
#define maxn 105
using namespace std; bool map[maxn][maxn]; void link(int x,int y)
{
map[x][y]=;
map[y][x]=;
} void pre()
{
link(,);
link(,);
link(,);
for(int i=; i<; i+=)
{
link(i,i+);
link(i,i+);
link(i+,i+);
link(i+,i+);
}
for(int i=; i<; i++)
link(i,i+);
} void solve(int k)
{
for(int i=; i<=; i++)
{
if(<<i&k)
{
link(*i+,+i);
link(*i+,+i);
}
}
if(k&)link(,);
printf("100\n");
for(int i=; i<=; i++)
{
for(int j=; j<=; j++)
{
if(map[i][j])
putchar('Y');
else putchar('N');
}
puts("");
}
} int main()
{
pre();
int k;
scanf("%d",&k);
solve(k);
return ;
}

最新文章

  1. Uva 11354 LCA 倍增祖先
  2. mysql:权限分配
  3. 用css3让溢出内容显示省略号
  4. C++多线程编程(入门实例)
  5. linux xargs参数
  6. php 安装shpinx扩展
  7. 创建一个进程并调用(.net)
  8. Squish License
  9. Azure IaaS for IT Pros Online Event 总结
  10. Android handler.obtainMessage()
  11. HDU 3533 Escape (BFS + 预处理)
  12. Java工作队列和线程池
  13. mysql 海量数据的存储和访问解决方案
  14. Myeclipse 保存jsp异常Save FailedCompilation unit name must end with .java, or one of the registered Java-like extensions
  15. sqlserver 只有函数和扩展存储过程才能从函数内部执行
  16. Git merge local repository
  17. hiho#1513 : 小Hi的烦恼 五维偏序
  18. js中数组常用方法总结
  19. JAVA Exception
  20. flask-后台布局页面搭建4

热门文章

  1. 在 Transact-SQL 中使用 TRY...CATCH
  2. Better Completion插件使用
  3. 주기적으로 php파일 실행시키기 (PHP 파일 cron 으로 돌리기)
  4. 用gd库画矩形和椭圆
  5. Android的自动对焦
  6. Error:(6, 0) No such property: outputDir for class: org.gradle.api.internal.project.DefaultProject_Decorated
  7. sql 理解视图
  8. HTTP和HTTPS详解
  9. ###STL学习--适配器
  10. php常用单词语法