fork download
  1. #include <stdio.h>
  2.  
  3. int countIntersections(char s[]) {
  4. int intersections = 0;
  5.  
  6. // Duyệt qua mỗi kí tự trong xâu
  7. for (int i = 0; i < 52; i += 2) {
  8. // Duyệt qua các kí tự còn lại
  9. for (int j = i + 2; j < 52; j += 2) {
  10. // Kiểm tra xem các đoạn thẳng có cắt nhau không
  11. if (s[i] == s[j] || s[i] == s[j + 1] || s[i + 1] == s[j] || s[i + 1] == s[j + 1]) {
  12. intersections++;
  13. }
  14. }
  15. }
  16.  
  17. return intersections;
  18. }
  19.  
  20. int main() {
  21. char s[53];
  22. scanf("%s", s);
  23.  
  24. int result = countIntersections(s);
  25.  
  26. printf("%d\n", result);
  27.  
  28. return 0;
  29. }
  30.  
Success #stdin #stdout 0s 5300KB
stdin
ABCCBADDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ
stdout
1