poj 1659 Frogs' Neighborhood
2015-06-05 17:28
435 查看
[code]#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std; struct node { int num; int sum; } p[25]; bool cmp(node a,node b) { return a.sum>b.sum; } int main() { int flag,t,n,i,j,mp[25][25],d1; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&p[i].sum); p[i].num=i; } flag=1; memset(mp,0,sizeof(mp)); for(j=0;j<n;j++) { sort(p,p+n,cmp); d1=p[j].sum; if(d1>n-j-1) {flag=0;break;} for(i=1;i<=d1;i++) { p[i+j].sum--; if(p[i+j].sum<0) {flag=0;break;} mp[p[j].num][p[i+j].num]=mp[p[i+j].num][p[j].num]=1; } if(!flag) break; } if(flag) { printf("YES\n"); for(i=0; i<n; i++) { for(j=0; j<n; j++) { if(j) printf(" %d",mp[i][j]); else printf("%d",mp[i][j]); } printf("\n"); } } else printf("NO\n"); if(t) printf("\n"); } return 0; }
相关文章推荐
- ffmpeg compile summary
- Spring MVC过滤器-HiddenHttpMethodFilter
- UNIX 高级编程(第二版) apue.h配置问题
- CSS系列:CSS3新增选择器
- poj 1659 Frogs' Neighborhood
- linux回到上次目录与历史命令查找快捷方式
- Windows下搭建Eclipse+Android4.0开发环境
- 黑马程序员_java语言_常见对象的概述
- 用DebugView调试C#程序
- mysql 实现oracle start with connect by递归
- RMMapper的使用
- threadlocal类的使用
- 黑马程序员-16-java基础-面向对象(2)-封装与单例程序设计思想
- 关于工资的三个秘密
- Java基础 异常-finally 包package
- 测试博文测试博文测试博文测试博文测试博文
- 深入理解mysql的隔离级别
- IOS alpha导致subView也透明
- Mac OS 如何更改文件的默认打开方式
- ios开发小技巧及经验积累