Bình luận

• 
  

  0

  

  vito120400  đã bình luận lúc 6, Tháng 1, 2024, 7:27

  code của bài này nha mn

  include <iostream>

  include <vector>

  int countWaysToRotate(const std::vector<std::pair>& dominos, int n, int k, int idx, int diff) { if (idx == n) { // Kiểm tra nếu độ chênh lệch bằng k return (diff == k) ? 1 : 0; }

  // Cố gắng xoay quân Domino idx
  int rotatedWays = countWaysToRotate(dominos, n, k, idx + 1, diff + dominos[idx].first - dominos[idx].second);
  
  // Không xoay quân Domino idx
  rotatedWays += countWaysToRotate(dominos, n, k, idx + 1, diff + dominos[idx].second - dominos[idx].first);
  
  return rotatedWays;
  

  }

  int main() { int n, k; std::cin >> n >> k;

  std::vector&lt;std::pair<int, int>> dominos(n);
  for (int i = 0; i < n; ++i) {
      std::cin >> dominos[i].first >> dominos[i].second;
  }
  
  int result = countWaysToRotate(dominos, n, k, 0, 0);
  
  std::cout << result << std::endl;
  
  return 0;
  

  }