Educational Codeforces Round 26 Problem B

蔚落 2021-12-23 11:55 216阅读 0赞

B. Flag of Berland

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

The flag of Berland is such rectangular field n × m that satisfies following conditions:

  • Flag consists of three colors which correspond to letters ‘R’, ‘G’ and ‘B’.
  • Flag consists of three equal in width and height stripes, parralel to each other and to sides of the flag. Each stripe has exactly one color.
  • Each color should be used in exactly one stripe.

You are given a field n × m, consisting of characters ‘R’, ‘G’ and ‘B’. Output “YES” (without quotes) if this field corresponds to correct flag of Berland. Otherwise, print “NO” (without quotes).

Input

The first line contains two integer numbers n and m (1 ≤ n, m ≤ 100) — the sizes of the field.

Each of the following n lines consisting of m characters ‘R’, ‘G’ and ‘B’ — the description of the field.

Output

Print “YES” (without quotes) if the given field corresponds to correct flag of Berland . Otherwise, print “NO” (without quotes).

Examples

input

  1. 6 5
  2. RRRRR
  3. RRRRR
  4. BBBBB
  5. BBBBB
  6. GGGGG
  7. GGGGG

output

  1. YES

input

  1. 4 3
  2. BRG
  3. BRG
  4. BRG
  5. BRG

output

  1. YES

input

  1. 6 7
  2. RRRGGGG
  3. RRRGGGG
  4. RRRGGGG
  5. RRRBBBB
  6. RRRBBBB
  7. RRRBBBB

output

  1. NO

input

  1. 4 4
  2. RRRR
  3. RRRR
  4. BBBB
  5. GGGG

output

  1. NO

Note

The field in the third example doesn’t have three parralel stripes.

Rows of the field in the fourth example are parralel to each other and to borders. But they have different heights — 2, 1 and 1.

题目大意还不是很好表达。就是看能不能分成均等的三份;

只要遍历一遍就好了。

模拟吧,代码有点长

  1. 1 #include<iostream>
  2. 2 #include<stdio.h>
  3. 3 using namespace std;
  4. 4 char a[105][105];
  5. 5 int hang(int n,int m){ //验证行是否分成了三份
  6. 6 char fir=a[1][1],sec=a[n/3+1][1],three=a[n][1];
  7. 7 if(fir==sec||fir==three||sec==three){
  8. 8 return false;
  9. 9 }
  10. 10 for(int i=1;i<=n;i++){
  11. 11 for(int j=1;j<=m;j++){
  12. 12 if(i<=n/3){
  13. 13 if(a[i][j]!=fir){
  14. 14 return false;
  15. 15 }
  16. 16 }else if(i<=2*(n/3)){
  17. 17 if(a[i][j]!=sec){
  18. 18 return false;
  19. 19 }
  20. 20 }else{
  21. 21 if(a[i][j]!=three){
  22. 22 return false;
  23. 23 }
  24. 24 }
  25. 25 }
  26. 26 }
  27. 27 return true;
  28. 28 }
  29. 29 int lie(int n,int m){ //验证列是否分成三份
  30. 30 char fir=a[1][1],sec=a[1][m/3+1],three=a[1][m];
  31. 31 if(fir==sec||fir==three||sec==three){
  32. 32 return false;
  33. 33 }
  34. 34 for(int i=1;i<=n;i++){
  35. 35 for(int j=1;j<=m;j++){
  36. 36 if(j<=m/3){
  37. 37 if(a[i][j]!=fir){
  38. 38 return false;
  39. 39 }
  40. 40 }else if(j<=2*(m/3)){
  41. 41 if(a[i][j]!=sec){
  42. 42 return false;
  43. 43 }
  44. 44 }else{
  45. 45 if(a[i][j]!=three){
  46. 46 return false;
  47. 47 }
  48. 48 }
  49. 49 }
  50. 50 }
  51. 51 return true;
  52. 52 }
  53. 53 int main(){
  54. 54 int m,n;
  55. 55 cin>>n>>m;
  56. 56 for(int i=1;i<=n;i++){
  57. 57 for(int j=1;j<=m;j++){
  58. 58 cin>>a[i][j];
  59. 59 }
  60. 60 }
  61. 61 if(n%3!=0&&m%3!=0){
  62. 62 cout<<"NO"<<endl;
  63. 63 }else{
  64. 64 if(n%3==0&&m%3==0){
  65. 65 if(hang(n,m)||lie(n,m)){
  66. 66 cout<<"YES"<<endl;
  67. 67 }else{
  68. 68 cout<<"NO"<<endl;
  69. 69 }
  70. 70 }else if(n%3==0){
  71. 71 if(hang(n,m)){
  72. 72 cout<<"YES"<<endl;
  73. 73 }else{
  74. 74 cout<<"NO"<<endl;
  75. 75 }
  76. 76 }else{
  77. 77 if(lie(n,m)){
  78. 78 cout<<"YES"<<endl;
  79. 79 }else{
  80. 80 cout<<"NO"<<endl;
  81. 81 }
  82. 82 }
  83. 83 }
  84. 84 return 0;
  85. 85 }

转载于:https://www.cnblogs.com/ISGuXing/p/7285051.html

发表评论

表情:
评论列表 (有 0 条评论,216人围观)

还没有评论,来说两句吧...

相关阅读