Language: C++

#include<iostream>
#include<vector>
#include<map>
#include<algorithm>

using namespace std;

vector< vector<int> > MakeMatrix(int);
multimap<int, int> SpinMatrix(vector< vector<int> >&);
void SearchPicture(vector< vector<int> >, vector< vector<int> >,
		   multimap<int, int>, int&, int&);
bool SearchPictureInner(vector< vector<int> >, vector< vector<int> >,
			multimap<int, int>, int, int);
int main(){
  int i, n, m, x, y;
  multimap<int, int> info;
  vector< vector<int> > data1, data2;

  while(1){
    cin >> n >> m;
    if(n == 0 && m == 0) break;

    data1 = MakeMatrix(n);
    data2 = MakeMatrix(m);
    x = data1.size() - data2.size() + 1;
    y = 0;

    for(i=0; i<4; ++i){
      info = SpinMatrix(data2);
      SearchPicture(data1, data2, info, x, y);
    }

    if(x == data1.size() - data2.size() + 1)
      cout << "NA" << endl;
    else
      cout << y+1 << " " << x+1 << endl;
  }
  return 0;
}

vector< vector<int> > MakeMatrix(int n){
  int i, j, x;
  vector<int> _data;
  vector< vector<int> > data;
  for(i=0; i<n; ++i){
    for(j=0; j<n; ++j){
      cin >> x;
      _data.push_back(x);
    }
    data.push_back(_data);
    _data.clear();
  }
  return data;
}

multimap<int, int> SpinMatrix(vector< vector<int> >& data){
  int i, j;
  vector< vector<int> > _data(data.size(), data.size());
  multimap<int, int> map_data;
  for(i=0; i<data.size(); ++i){
    for(j=0; j<data.size(); ++j){
      _data[i][j] = data[data.size()-1-j][i];
      if(_data[i][j] != -1) map_data.insert(make_pair(i, j));
    }
  }
  data = _data;
  return map_data;
}

void SearchPicture(vector< vector<int> > data1, vector< vector<int> > data2,
		   multimap<int, int> info, int& x, int& y){
  int i, j, n;
  if(x == data1.size() - data2.size() + 1) n = x-1;
  else n = x;

  for(i=0; i<=n; ++i){
    for(j=0; j<=n; ++j){
      if(SearchPictureInner(data1, data2, info, i, j)){
	if(i + info.begin()->first < x ||
	   (i + info.begin()->first == x && j + info.begin()->second < y)){
	  x = i + info.begin()->first;
	  y = j + info.begin()->second;
	}
	return;
      }
    }
  }
}

bool SearchPictureInner(vector< vector<int> > data1, vector< vector<int> > data2,
			multimap<int, int> info, int n, int m){
  multimap<int, int>::iterator i;
  for(i=info.begin(); i!=info.end(); ++i){
    if(data1[n + i->first][m + i->second] != data2[i->first][i->second])
      return false;
  }
  return true;
}

Compiler output:
a.cc: In function 'std::multimap<int, int> SpinMatrix(std::vector<std::vector<int> >&)':
a.cc:58:55: error: no matching function for call to 'std::vector<std::vector<int> >::vector(std::vector<std::vector<int> >::size_type, std::vector<std::vector<int> >::size_type)'
   58 |   vector< vector<int> > _data(data.size(), data.size());
      |                                                       ^
In file included from /usr/include/c++/14/vector:66,
                 from a.cc:2:
/usr/include/c++/14/bits/stl_vector.h:707:9: note: candidate: 'template<class _InputIterator, class> std::vector<_Tp, _Alloc>::vector(_InputIterator, _InputIterator, const allocator_type&) [with <template-parameter-2-2> = _InputIterator; _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >]'
  707 |         vector(_InputIterator __first, _InputIterator __last,
      |         ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:707:9: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/14/bits/stl_iterator_base_funcs.h:66,
                 from /usr/include/c++/14/string:47,
                 from /usr/include/c++/14/bits/locale_classes.h:40,
                 from /usr/include/c++/14/bits/ios_base.h:41,
                 from /usr/include/c++/14/ios:44,
                 from /usr/include/c++/14/ostream:40,
                 from /usr/include/c++/14/iostream:41,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_iterator_base_types.h: In substitution of 'template<class _InIter> using std::_RequireInputIter = std::__enable_if_t<((bool)std::is_convertible<typename std::iterator_traits< <template-parameter-1-1> >::iterator_category, std::input_iterator_tag>::value)> [with _InIter = long unsigned int]':
/usr/include/c++/14/bits/stl_vector.h:705:9:   required from here
  705 |                typename = std::_RequireInputIter<_InputIterator>>
      |                ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator_base_types.h:252:57: error: no type named 'iterator_category' in 'struct std::iterator_traits<long unsigned int>'
  252 |                                    input_iterator_tag>::value>;
      |                                                         ^~~~~
/usr/include/c++/14/bits/stl_vector.h:678:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::initializer_list<_Tp>, const allocator_type&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; allocator_type = std::allocator<std::vector<int> >]'
  678 |       vector(initializer_list<value_type> __l,
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:678:43: note:   no known conversion for argument 1 from 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} to 'std::initializer_list<std::vector<int> >'
  678 |       vector(initializer_list<value_type> __l,
      |              ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/14/bits/stl_vector.h:659:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, std::__type_identity_t<_Alloc>&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; std::__type_identity_t<_Alloc> = std::allocator<std::vector<int> >]'
  659 |       vector(vector&& __rv, const __type_identity_t<allocator_type>& __m)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:659:23: note:   no known conversion for argument 1 from 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} to 'std::vector<std::vector<int> >&&'
  659 |       vector(vector&& __rv, const __type_identity_t<allocator_type>& __m)
      |              ~~~~~~~~~^~~~
/usr/include/c++/14/bits/stl_vector.h:640:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&, std::false_type) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; allocator_type = std::allocator<std::vector<int> >; std::false_type = std::false_type]'
  640 |       vector(vector&& __rv, const allocator_type& __m, false_type)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:640:7: note:   candidate expects 3 arguments, 2 provided
/usr/include/c++/14/bits/stl_vector.h:635:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&, std::true_type) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; allocator_type = std::allocator<std::vector<int> >; std::true_type = std::true_type]'
  635 |       vector(vector&& __rv, const allocator_type& __m, true_type) noexcept
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:635:7: note:   candidate expects 3 arguments, 2 provided
/usr/include/c++/14/bits/stl_vector.h:624:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&, std::__type_identity_t<_Alloc>&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; std::__type_identity_t<_Alloc> = std::allocator<std::vector<int> >]'
  624 |       vector(const vector& __x, const __type_identity_t<allocator_type>& __a)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:624:28: note:   no known conversion for argument 1 from 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} to 'const std::vector<std::vector<int> >&'
  624 |       vector(const vector& __x, const __type_identity_t<allocator_type>& __a)
      |              ~~~~~~~~~~~~~~^~~
/usr/include/c++/14/bits/stl_vector.h:620:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >]'
  620 |       vector(vector&&) noexcept = default;
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:620:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_vector.h:601:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >]'
  601 |       vector(const vector& __x)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:601:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_vector.h:569:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(size_type, const value_type&, const allocator_type&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; size_type = long unsigned int; value_type = std::vector<int>; allocator_type = std::allocator<std::vector<int> >]'
  569 |       vector(size_type __n, const value_type& __value,
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:569:47: note:   no known conversion for argument 2 from 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} to 'const std::vector<std::vector<int> >::value_type&' {aka 'const std::vector<int>&'}
  569 |       vector(size_type __n, const value_type& __value,
      |                             ~~~~~~~~~~~~~~~~~~^~~~~~~
/usr/include/c++/14/bits/stl_vector.h:556:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(size_type, const allocator_type&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; size_type = long unsigned int; allocator_type = std::allocator<std::vector<int> >]'
  556 |       vector(size_type __n, const allocator_type& __a = allocator_type())
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:556:51: note:   no known conversion for argument 2 from 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} to 'const std::vector<std::vector<int> >::allocator_type&' {aka 'const std::allocator<std::vector<int> >&'}
  556 |       vector(size_type __n, const allocator_type& __a = allocator_type())
      |                             ~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_vector.h:542:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const allocator_type&) [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >; allocator_type = std::allocator<std::vector<int> >]'
  542 |       vector(const allocator_type& __a) _GLIBCXX_NOEXCEPT
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:542:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_vector.h:531:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector() [with _Tp = std::vector<int>; _Alloc = std::allocator<std::vector<int> >]'
  531 |       vector() = default;
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:531:7: note:   candidate expects 0 arguments, 2 provided