Advertisement
Guest User

Untitled

a guest
Nov 29th, 2015
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.12 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #pragma comment(linker, "/STACK:66777216")
  3. #include <iostream>
  4. #include <cstdio>
  5. #include <cmath>
  6. #include <vector>
  7. #include <ctime>
  8. #include <map>
  9. #include <set>
  10. #include <string>
  11. #include <queue>
  12. #include <deque>
  13. #include <cassert>
  14. #include <cstdlib>
  15. #include <bitset>
  16. #include <algorithm>
  17. #include <string>
  18. #include <list>
  19. #include <fstream>
  20. #include <cstring>
  21. #include <climits>
  22. #include <random>
  23.  
  24. using namespace std;
  25.  
  26. typedef unsigned long long ull;
  27. typedef long long ll;
  28. typedef pair<int, int> pii;
  29. typedef vector<int> vi;
  30.  
  31. #define forn(i, n) for (int i = 0; i < (int)n; i++)
  32. #define for1(i, n) for (int i = 1; i <= (int)n; i++)
  33. #define forq(i, s, t) for (int i = s; i <= t; i++)
  34. #define ford(i, s, t) for (int i = s; i >= t; i--)
  35. #define mk make_pair
  36. #define inb push_back
  37. #define outb pop_back
  38. #define ump unordered_map
  39. #define all(v) v.begin(), v.end()
  40. #define TIME clock() * 1.0 / CLOCKS_PER_SEC
  41. #define randint(x,y)
  42. #define randlong(x, y)
  43. #define TASK ""
  44.  
  45. const double eps = 1e-15;
  46. const double pi = acos(-1.0);
  47.  
  48. const int MAXN = (int)1e5 + 7;
  49. const int INF = (ll)2e9;
  50. const ll LINF = (ll)8e18;
  51. const int MOD = (ll)1e9 + 7;
  52.  
  53. void gen();
  54. int solve();
  55.  
  56. int main()
  57. {
  58. #ifdef _DEBUG
  59.     gen();
  60.     freopen("input.txt", "r", stdin);
  61.     freopen("output.txt", "w", stdout);
  62.     freopen("test.txt", "w", stderr);
  63.     double tstart = TIME;
  64. #else
  65.     //freopen(TASK".in", "r", stdin), freopen(TASK".out", "w", stdout);
  66.     //freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout), freopen("test.txt", "w", stderr);
  67. #endif
  68.     solve();
  69. #ifdef _DEBUG
  70.     double tend = TIME;
  71.     cerr << tend - tstart << " s.\n";
  72. #endif
  73.     return 0;
  74. }
  75.  
  76. void gen()
  77. {
  78.     freopen("input.txt", "a+", stdout);
  79.     srand(time(0));
  80.     return;
  81. }
  82.  
  83. int n, m, ans, pal;
  84. char napr, a[107][107];
  85.  
  86.  
  87. int solve()
  88. {
  89.     cin >> n >> m;
  90.     cin >> napr;
  91.     for1(i, n)
  92.         for1(j, m)
  93.             cin >> a[i][j];
  94.     if (napr == '^')
  95.     {
  96.         for1(i, m)
  97.             if (a[1][i] == 'x')
  98.             {
  99.                 cout << "No";
  100.                 exit(0);
  101.             }
  102.         for1(i, m)
  103.         {
  104.             for1(j, n)
  105.             {
  106.                 int kus = 0;
  107.                 if (a[i][j] == 'x')
  108.                 {
  109.                     if (kus == 0)
  110.                         pal++;
  111.                     kus = 1;
  112.                 }
  113.                 else
  114.                     kus = 0;
  115.             }
  116.         }
  117.     }
  118.     if (napr == 'v')
  119.     {
  120.         for1(i, m)
  121.             if (a[n][i] == 'x')
  122.             {
  123.                 cout << "No";
  124.                 exit(0);
  125.             }
  126.         for1(i, m)
  127.         {
  128.             for1(j, n)
  129.             {
  130.                 int kus = 0;
  131.                 if (a[i][j] == 'x')
  132.                 {
  133.                     if (kus == 0)
  134.                         pal++;
  135.                     kus = 1;
  136.                 }
  137.                 else
  138.                     kus = 0;
  139.             }
  140.         }
  141.     }
  142.     if (napr == '>')
  143.     {
  144.         for1(i, m)
  145.             if (a[i][n] == 'x')
  146.             {
  147.                 cout << "No";
  148.                 exit(0);
  149.             }
  150.         for1(i, n)
  151.         {
  152.             for1(j, m)
  153.             {
  154.                 int kus = 0;
  155.                 if (a[i][j] == 'x')
  156.                 {
  157.                     if (kus == 0)
  158.                         pal++;
  159.                     kus = 1;
  160.                 }
  161.                 else
  162.                     kus = 0;
  163.             }
  164.         }
  165.     }
  166.     if (napr == '<')
  167.     {
  168.         for1(i, m)
  169.             if (a[i][1] == 'x')
  170.             {
  171.                 cout << "No";
  172.                 exit(0);
  173.             }
  174.         for1(i, n)
  175.         {
  176.             for1(j, m)
  177.             {
  178.                 int kus = 0;
  179.                 if (a[i][j] == 'x')
  180.                 {
  181.                     if (kus == 0)
  182.                         pal++;
  183.                     kus = 1;
  184.                 }
  185.                 else
  186.                     kus = 0;
  187.             }
  188.         }
  189.     }
  190.     if (pal > 20)
  191.         cout << "No";
  192.     else
  193.         cout << "Yes";
  194.     return 0;
  195. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement