Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

ULS14_7 - Луугийн муруй

 


Цаасыг давхарлан нугалж, нугалаасуудыг 90 градусын өнцгөөр тэнийлгэхэд үүсгэх дүрсийг луугийн муруй гэх ба доорх зураг дээр 1-ээс 3-р эрэмбийн луугийн муруйнуудыг дүрсэлсэн байна.
Луугийн муруй бүрийг тэг болон нэгээс бүтсэн хоёртын дарааллыг харгалзуулж болно. Энэ дарааллыг үүсгэхдээ муруйн эхлэлээс төгсгөл (сумтай үзүүр) хүртэл явахад дайралдах өнцөг дээр баруун гар тийш эргэх бол 0 гэсэн тоог, зүүн гар тийш эргэх бол 1 гэсэн тоог харгалзуулна.


Жишээ нь дээрх зураг дээр байгаа гурван муруйн дарааллуудыг доорх хүснэгтэнд үзүүлэв:








Луугийн   муруйн эрэмбэ




Хоёртын   дараалал








1




1








2




110








3




1101100








n натурал тоо өгөгдсөн бол n-р эрэмбийн луугийн муруйд харгалзах хоёртын дарааллыг байгуул.


Оролт


Луугийн муруйн эрэмбийг илэрхийлэх n натурал тоо өгөгдөнө (n<20)


 


Гаралт


Өгөгдсөн эрэмбийн луугийн муруйд харгалзах хоёртын дарааллыг гаргана


Жишээ оролт


3


Жишээ гаралт


1101100
Submit solution!
Нэмсэн:sw40
Огноо:2014-05-13
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE
hide comments
2019-04-03 11:00:38
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
ll n, m, K, k, l, p, shiid = 0, i, j, arr[200][200], mm[200][200];
cin>>n>>m>>K;
for(i = 1; i <= n; i ++){
for(j = 1; j <= m; j ++){
cin>>arr[i][j];
}
}
int ans = 0;
for(i = 1; i <= n - 2; i ++){
for(j = 1; j <= m - 2; j ++){
int cnt = 0;
for(l = i; l <= i + 2; l ++){
for(k = j; k <= j + 2; k ++){
cnt += arr[l][k];
}
}
ans += (cnt == K);
}
}
cout<<ans;
}
2017-04-02 09:05:52
Хугацааны хязгаарлалт нь хэтэрсэн
#include <iostream>
#include<string.h>
using namespace std;
string luu(string a){
string b; int bi=0;
for(int i=a.size()-1;i>=0;i--){
if(a[i]=='1') b=b+'0';
else b=b+'1'; }
a=a+'1'+b;
return a;
}
int main() {
string a="1",temp; int t; cin>>t;
for(int i=1;i<t;i++)
a=luu(a);
cout<<a;
return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.