这样做算不算违法，要不要给对方赔偿

原来两家人的房屋墙相距80公分，有一家假设A是危房，需改造重建，为了充分利用土地，A家原意是把80公分空地平分，每家可扩大40公分的空间，如果两家同时改建的话那最好中间的墙两家共墙，平分费用，双方可省一半的费用，可是另一家暂时还不用改造，只有A家自已先建，现在问题就出现了，A家为了基础要巩固就要把地基淹埋部份的石头放多一点，结果淹埋在地下的部份超出了10多公分。地上面保持扩40公分没变。当时双方没有异议。几年后另一家假设B家，也改建了，他清理基础时说A家的墙基侵占了B家，B家提出解决办法1、把超出部份拆除，2、A家必须在其它地方赔偿一块地给他。A家说当时我先建，就谁家先建也要把基脚扩大一点才坚固啊，那地下的石头又没写名字，它也不会单保护我家，本来这墙基的石头是要两家平分的，现在我明显出多少，你现在建基脚还不用那么多石头呢，怎么还要赔偿？如果超出部份拆除会影响房屋安全，这不可能。请问这问题应如何解决。