Cod sursa(job #1450911)
Utilizator | Data | 15 iunie 2015 09:30:30 | |
---|---|---|---|
Problema | Oras | Scor | 55 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 2.14 kb |
#include<fstream>
#include<vector>
#include<cstring>
using namespace std;
ifstream fin("oras.in");
ofstream fout("oras.out");
vector<int> v[205];
int a[205][205],i,j,n,k;
int main(){
fin>>n;
if(n==4){
fout<<"-1\n";
return 0;
}
if(n%2==1){
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(i!=j){
if(i%2==1){
if(j%2==0){
if(i<j){
v[i].push_back(j);
}else{
v[j].push_back(i);
}
}else{
if(i<j){
v[j].push_back(i);
}else{
v[i].push_back(j);
}
}
}else{
if(j%2==0){
if(i<j){
v[j].push_back(i);
}else{
v[i].push_back(j);
}
}else{
if(i<j){
v[i].push_back(j);
}else{
v[j].push_back(i);
}
}
}
}
}
}
}else{
for(i=1;i<=n;i++){
k=1;
for(j=i+1;j<n;j++){
if(k%2==1){
v[i].push_back(j);
}else{
v[j].push_back(i);
}
k++;
}
if(i!=1)
v[i].push_back(n);
}
v[n].push_back(1);
}
//finalizare
for(i=1;i<=n;i++){
for(j=0;j<v[i].size();j++){
a[i][v[i][j]]=1;
}
}
//afisare
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fout<<a[i][j];
}
fout<<"\n";
}
return 0;
}