Advertisement
Guest User

Untitled

a guest
Nov 29th, 2015
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.05 KB | None | 0 0
  1. //Solution by Zhusupov Nurlan
  2. #include <iostream>
  3. #include <cassert>
  4. #include <cstdio>
  5. #include <cstdlib>
  6. #include <cstring>
  7. #include <cctype>
  8. #include <cmath>
  9. #include <algorithm>
  10. #include <set>
  11. #include <vector>
  12. #include <map>
  13. #include <string>
  14. #include <stack>
  15. #include <queue>
  16. #include <ctime>
  17.  
  18. using namespace std;
  19.  
  20. typedef long long LL;
  21. typedef map<string , int> MSI;
  22. typedef vector<int> VI;
  23.  
  24. #define pb(x) push_back(x)
  25. #define sqr(x) ((x)*(x))
  26. #define F first
  27. #define S second
  28. #define SZ(t) ((int)t.size())
  29. #define len(t) ((int)t.length())
  30. #define base 10
  31. #define fname "coins."
  32. #define sz 1000*1000
  33. #define EPS (1e-8)
  34. #define INF ((int)1e9 + 9)
  35. #define write(xx) printf("%d" , xx);
  36. #define readln(xx) getline(cin , xx)
  37. #define read(xx) scanf("%d" , &xx)
  38. #define for(xx1 , yy1 , zz1) for(int zz1 = xx1 ; zz1 <= yy1 ; zz1++)
  39.  
  40. const double PI = acos(-1.0);
  41.  
  42. int s, t, k, n, m, ans;
  43. char a[100][100];
  44.  
  45. int main(){
  46. freopen(fname"in", "r", stdin);
  47. freopen(fname"out", "w", stdout);
  48.  
  49. cin >> n >> m >> k;
  50.  
  51. for (1 , n , i)
  52. for (1 , m , j)
  53. {
  54. cin >> a[i][j];
  55. s += (a[i][j] == 'o');
  56. }
  57. ans = INF;
  58.  
  59. for (1 , n , i1)
  60. for (i1 , n , i2)
  61. for (1 , m , j1)
  62. for (j1 , m , j2)
  63. {
  64. t = 0;
  65. for (i1 , i2 , i)
  66. for (j1 , j2 , j)
  67. t += (a[i][j] == 'o');
  68. if (t == k)
  69. {
  70. ans = min(ans, (i1 + j1 - 2) * 2 + n - i2 + m - j2);
  71. ans = min(ans, (n - i2 + m - j2) * 2 + i1 + j1 - 2);
  72. ans = min(ans, (j1 - 1 + n - i2) * 2 + i1 - 1 + m - j2);
  73. ans = min(ans, (i1 - 1 + m - j2) * 2 + j1 - 1 + n - i2);
  74. }
  75. }
  76. if (ans == INF)
  77. cout << -1;
  78. else
  79. cout << ans;
  80. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement