Advertisement
Guest User

Untitled

a guest
Nov 19th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.16 KB | None | 0 0
  1. import java.math.BigInteger;
  2. import java.util.ArrayList;
  3. public class B7A4{
  4.  
  5. public B7A4(int n){
  6. ArrayList<String> a = a4a(n, "", 0);
  7. for(String s : a){
  8. System.out.println(s+"\n");
  9. }
  10. System.out.println(a4h(n));
  11. }
  12.  
  13. private int a4h(int h){
  14. if(h==1){
  15. return 2;
  16. }
  17. else if(h==0){
  18. return 1;
  19. }
  20. return a4h(h-1)*a4h(h-2)*2;
  21. }
  22.  
  23.  
  24. private ArrayList<String> a4a(int h, String padding, int d){
  25. ArrayList<String> trees = new ArrayList<String>();
  26.  
  27. if(h==0){
  28. trees.add("\u2588");
  29. }
  30. else if(h==1){
  31. trees.add("\u2588\n"+padding+"\u2560\n"+padding+"\u255A\u2588");
  32. trees.add("\u2588\n"+padding+"\u2560\u2588\n"+padding+"\u255A");
  33. }
  34. else{
  35. ArrayList<String> h1 = a4a(h-2, padding + "ph" + h, d+1);
  36. ArrayList<String> h2 = a4a(h-1, padding + "ph" + h, d+1);
  37. for(String s1 : h1){
  38. for(String s2 : h2){
  39. trees.add("\u2588\n"+padding+"\u2560"+s2.replaceAll("ph" + h, "\u2551")+"\n"+padding+"\u255A"+s1.replaceAll("ph" + h, " "));
  40. trees.add("\u2588\n"+padding+"\u2560"+s1.replaceAll("ph" + h, "\u2551")+"\n"+padding+"\u255A"+s2.replaceAll("ph" + h, " "));
  41. }
  42. }
  43. }
  44.  
  45. return trees;
  46. }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement