Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

//Use n=2 #include #include #include //POST: funktion für y void y(unsigned int n); //POST: funktion für x void x(const unsigned int n) { if (n==0) { ifm::right(90); ifm::forward(); } else { for(int i=0; i<12; ++i) { y(n-1); ifm::left(20); x(n-1); } } } void y(const unsigned int n) { if (n==0) { ifm::forward(); ifm::left(90); ifm::forward(5); } else { for(int i=0; i<12;++i) { y(n-1); ifm::right(20); x(n-1); y(n-1); } } } int main() { int n; std::cin >> n; ifm::save(); for(int j=0; j<20; ++j) { ifm::left(18); for(int i=0; i<18;++i) { x(n-1); ifm::right(i*10); y(n-1); y(n-1); } ifm::left(180); ifm::jump(100); ifm::left(180); } ifm::jump(30); ifm::left(90); ifm::jump(35); ifm::left(90); ifm::jump(195); for(int g=1; g<13; ++g){ x(n-1); ifm::left(30); y(n-1); } }